Do we know why they tried to predict, but not explain? Or would prediction simply be a prerequisite for explanation?
I'd imagine it's similar looking at the sky. If you "knew" the motion of the planets was related to some Gods moving around, you might expect that circular motion was just a model there too.
Don't quote me on this, though :)