Horsemen were the most prominent group of ancient cavalry units. They first appeared in Central Asia, which happened in the early first millennium B.C. - as soon as horses became strong enough to carry a rider, as opposed to just pulling a Chariot. The main advantage of Horsemen was naturally improved mobility, greatly appreciated by virtually all military commanders of the ancient world.