А Китай они разве не завоевывали, не?
На восток ведь тоже ходили, не только на запад.
А по сути вопроса, ответ довольно прост: те орды, которые смогли одолеть первых сильных соперников - они получали решающее превосходство за счет инкорпорирования разгромленных ими кочевых племен. Ведь вырезав собственную аристократию побежденных и оставив рядовых кочевников, они за счет покоренных увеличивали свою мощь. Далее это нарастало как снежный ком - с каждым удачным разгромом кочевых племен, такая орда увеличивалась в силах, а остатки их соперников бежали уже в ослабленном виде.