Как мы уже знаем, дом Шейбанидов происходил от одного из внуков Чингисхана, Шибана, брата кипчакских ханов Бату и Берке. Шибан настолько отличился в 1241 г. в походе монголов на Венгрию, что, если верить Рашид ад-Дину, сохрани монголы страну под своим владычеством, он был бы назначен ее губернатором. После смерти Чингисхана, как мы говорили, Шибан получил в удел территории, расположенные к востоку и юго-востоку от Южного Урала, в том числе значительные части территории Актюбинской и Тургайской областей. В целом это была территория, занимаемая впоследствии киргизами Средней Орды (между истоком Тобола на западе и районом Семипалатинска на Верхнем Иртыше на востоке) и Малой Орды (между Уралом и Сарысу). Вероятно, орда Шибана и его преемников летом находилась между Уральскими горами, на реке Илек (приток реки Урал южнее Оренбурга) и рекой Иргиз; зимой он откочевывал ближе к Сарысу. До конца XIX в. шейбанидская орда была в тех краях не одна, поскольку, как мы видели, с нею соседствовала Белая Орда, кочевавшая в Сарысуйской степи и возле гор Улутау. Но после того, как со времен Тохтамыша правители Белой Орды стали в 1380 г. одновременно и ханами Золотой Орды, Белая Орда, видимо, почти в полном составе откочевала в Южную Россию; такое впечатление четко складывается из рассказа о «глубокой разведке» в степи, осуществленной Тамерланом в 1391 г. Видимо, тогда весь регион Сарысу и Улутау, как и Тургая, был занят Шейбанидами. Впрочем, орды, подчиненные Шейбанидам, приблизительно в середине XIV в. приняли имя озбеков, в более привычном написании – узбеков, происхождение которого до сих пор служит предметом дискуссий, но именно под ним они стали известны в истории.
Подлинным создателем могущества узбеков стал шейбанидский принц Абул-Хайр, чья жизнь полна самых разных приключений. В 1428 г., в возрасте семнадцати лет, он был провозглашен ханом своей орды на реке Тура, в Сибири, западнее современного Тобольска. Сразу после этого он отобрал у других Джучидов весь старинный улус этой ветви, расположенный восточнее реки Урал и севернее Сырдарьи. В 1430–1431 гг. он даже захватил Хорезм и разграбил Ургенч. Незадолго до 1447 г. он отнял у Тимуридов укрепленные города по линии Сырдарьи, от Сыгнака до Узкенда. Зато город Ясы (нынешний г. Туркестан) остался у Тимуридов. Впрочем, Абул-Хайр воспользовался раздорами между потомками Тимура, чтобы вмешаться в дела Трансоксианы. Так, он помог Тимуриду Абу-Саиду сесть на трон Самарканда (1451).
Власть Абул-Хайра достигла апогея; его держава раскинулась от окрестностей Тобольска до Сырдарьи, когда, приблизительно в 1456–1457 гг. он был внезапно атакован ойратами, или калмыками, то есть восточными монголами. Ойраты, как мы увидим дальше, владели огромной территорией, включавшей Большой Алтай и Хангайские горы от Тарбагатая и Джунгарии до юго-западного берега озера Байкал через районы Черного Иртыша, Урунгу, Кобдо, Улясутая, истоки Селенги и Косогол. В то время, когда их экспансия была в самом разгаре, они отправляли свои банды на грабеж как пригородов Пекина, так и Восточного Туркестана. Абул-Хайр, разбитый ими в крупном сражении, вынужден был бежать в Сыгнак и позволить им опустошить весь северный берег Средней Сыдарьи (1456–1457).