They fought on horseback, and their riding skills were such that some of their victims thought the Mongols were some new species of half-human, half-horse creature previously unknown to civilization.
Perhaps this is where Centaurs originated from, haha!