This pattern far predates Genghis Khan. In the historical record alone, there are multiple waves of steppe nomads conquering agricultural civilizations including the Huns and multiple Turkic cultures. Prior to written history, the ancient cultures of the Pontic Steppe spent centuries breeding the modern horse; these are the same people who probably spoke the Proto-Indo-European language and included the male line ancestors of virtually all European populations.