С помощью вышеперечисленных племен Абулхайр начал войну против хана Дешт-и Кыпчака Мухаммеда-ходжи, который, по определению историка той поры «был одним из выдающихся государей своего времени», известен из истории Шахруха и пребывал с ним в дружеских отношениях. Как бы то ни было, Мухаммед-ходжа был разбит на берегах Тобола, попал в плен к Абулхайру и по его приказанию предан смерти. Присоединив к своему улусу владения Мухаммеда-ходжи, Абулхайр-хан вернулся в Туру. Подобным образом за очень короткое время (между 1423–1431 гг.) Абулхайр-хану удалось собрать воедино почти весь улус Шейбана и установить над ним свою власть.
Что касается взаимоотношений между кочевыми узбеками и темуридами, то они строились на фоне борьбы за два очень важных как в экономическом, так и стратегическом отношениях района – бассейн Сырдарьи и Хорезм. Было бы ошибочно считать, что кочевые узбеки в своих походах преследовали только цели грабежа и захвата военной добычи. Безусловно, военная добыча играла большую роль в жизни кочевников, особенно феодализированной кочевой знати, и ради захвата добычи они регулярно совершали набеги на своих оседлых соседей, но одно дело – набеги, совсем другое – военные походы. Когда мы говорим о военных кампаниях узбеков в Хорезме и на Сырдарье, то имеем в виду именно завоевательные походы, цель которых – присоединение имевших стратегическое значение богатых областей и их эксплуатация в интересах хана и феодальной верхушки. Итак, в 1431 г. Абулхайр-хан предпринял большой поход на Хорезм.
Население хорезмской столицы Ургенч, видя, что ему не отстоять города, и не желая подвергаться ужасам расправы кочевников, решило выказать узбекам покорность. Отправленная гражданами к Абулхайру мирная делегация была им обласкана, и хан пощадил город и жителей. Но нужно было как-то вознаградить войско, предоставившее такой богатый город. По этому поводу вот что рассказывал впоследствии автору «Абулхайрханской истории» сын Абулхайр-хана Суюнчи: «Мой отец после покорения Хорезма приказал открыть казну, которую прежние правители собирали с таким трудом и заботами, и отдал распоряжение двум эмирам, из числа великих, чтобы они сели у дверей казнохранилища, а все командиры, люди из свиты хана и простые солдаты по двое входили бы в нее, брали бы там то количество, которое они без труда могли бы взять, и выходили обратно. Сообразно этому ханскому распоряжению, все военные входили в сокровищницу, каждый брал столько, сколь мог унести, и выходили оттуда. Вследствие этого по ханской милости войско обогатилось золотом и драгоценными камнями».
Хотя Абулхайр-хану пришлось вскоре покинуть Хорезм, ввиду эпидемии чумы, и спешно вернуться на просторы родных степей, тем не менее честолюбивое стремление подчинить своей власти и своему величию новые области заставило хана обратить внимание на владения джучидов, Махмуд-хана и Ахмед-хана, которые оказали ему неповиновение и проявили враждебность. На большом совещании подвластных Абулхайру глав узбекских племен было решено выступить походом против упомянутых ханов на их ставку в урочище Икри-Тур, по-видимому где-то в сырдарьинских степях. В этом походе принимали участие почти все эмиры со своими племенами, которые упоминались в начале правления Абулхайра. Ханы были разбиты и едва спаслись поспешным бегством, победителям же досталась богатая добыча. Победа предоставила Абулхайру возможность овладеть столицей кочевников Дешт-и-Кыпчака, Орду-Базаром, где в свое время была ставка хана Бату. Здесь, после прочтения молитвы во славу Абулхайра и чеканки монеты с его именем, «всем главам племен, принявшим участие в походе, были пожалованы лошади, верблюды и прочий скот, новые кибитки, боевые доспехи и оружие, а рядовым воинам – разного рода подарки; населению Орду-Базара, согласно историографам, было предоставлено место под тенью ханского покровительства и оказаны прочие милости и насаждение справедливости, а равно укорочены были руки тиранам и насильникам».
Кочевые племена Дешт-и-Кыпчака в XV в. были все еще сильны своей родоплеменной организацией, во главе которой стояла степная феодальная аристократия: ханы, султаны, огланы, бахадуры, беки и др. Три первые группы были чингисиды, иначе говоря, люди «белой кости». Что касается прочих, то они были представителями местной племенной аристократии, т. е. представителями верхушки «черной кости». Расширение сферы власти и влияния Абулхайр-хана вызывали недовольство отдельных глав племен, особенно тех, кто стремился к отделению, и урегулирование этой ситуации требовало особого внимания со стороны хана. Поэтому в течение последующих пятнадцати лет Абулхайр-хан не вел больших войн с целью расширения своих владений, а занимался внутригосударственным устройством.
Тем временем глава мангкытов Воккасбек, соединившись со степным ханом Мустафой, восстал против Абулхайра со своим племенем. Но Абулхайр-хан, опираясь на вождей племен киятов, йиджанов, кушчиев, кунгратов и т. д., разбил в бою на берегах Атбасара мятежников, обратив их в бегство. Около четырех с половиной тысяч мятежников было уничтожено, их имущество, скот, жены и дети со всеми родственниками и зависимыми от них людьми попали в руки воинов Абулхайра, все это было подсчитано и поделено между эмирами, начальниками и рядовыми участниками битвы «в зависимости от положения каждого из них».
В середине 40-х гг. XV в. Абулхайр-хан возобновил завоевательные кампании, предприняв поход на юг бывшего улуса Орды – крепость Сыгнак, опираясь на помощь своих сторонников, в числе которых были и мангкыты с мятежным главой своим Воккас-беком, помирившимся к тому времени с Абулхайром. Сыгнак сдался главе узбеков добровольно, а за ним последовало занятие таких присырдарьинских крепостей, как Ак-курган, Аркук, Сузак – все они были розданы в управление преданным лицам. Таким образом, Абулхайр отобрал у темуридов укрепленные города на Сырдарье от Сыгнака до Узгенда. Согласно Бартольду, столицей хан объявил Сыгнак.
Кочевые узбеки активно вмешивались в междоусобную борьбу в государстве темуридов, тем самым ослабляя его. Почти всегда соперничавшие члены династии темуридов вовлекали в свои междоусобия кочевых узбеков. Узбеки же охотно помогали любому из соперничавших претендентов на трон, имея в виду, однако, свои собственные интересы – в случае успеха захват не только военной добычи, но и присоединение к своим владениям богатых земельных областей.
Абулхайр-хан впервые официально вмешался в династические распри темуридов, откликнувшись на просьбу правнука Темура Султан-Абу-Саид-мирзы (1451–1469 гг.) помочь ему утвердиться на престоле Самарканда, и успешно разыграл эту карту. Войска Абулхайра вторглись в Мавераннахр и тем самым помогли темуриду Абу-Саиду занять трон Самарканда (1451 г.). Это способстовало могуществу Абулхайр-хана достичь апогея: его государство простиралось уже от территории Тобольска до Сырдарьи. Однако торжество было не долгим. В 1457 г. на территорию Абулхайр-хана вторглись ойраты или калмыки. Калмыки владели огромной территорией, охватывавшей Большой Алтай и горы Хангай от Тарбагатая и Джунгарии до юго-западного берега Байкала, включая Черный Иртыш, Урунгу, Кобдо, верховья Селенги. Их войска грабили окрестности Пекина и Западный Туркестан.
На улусы Абулхайр-хана калмыки двинулись от реки Чу. Хан калмыков Оз-Тимур нанес армии Абулхайр-хана под Кок-Кесене мощное поражение и основательно разграбил весь северный берег Сырдарьи. Абулхайр-хан укрылся за стенами Сыгнака, где вынужден был заключить с калмыками мир на условиях победителей. Армия калмыков ушла за Чу, а Абулхайр-хану долго пришлось приводить в порядок свои земли, сильно пострадавшие от этой войны.