Evidence is that horses were domesticated (on the Eurasian Steppe) for meat and milk before they were ever ridden.

So you're probably right that the behaviours that made them docile enough to ride emerged over quite a long time.