He figured out that the orbit of Mars was oval, and tried to approximate it with an ellipse while continuing to look for its actual shape. It took him a while to realize 'maybe it really IS an ellipse'.