В 1430 г. на курултае узбекских племен (общее название степных племен, кочевавших между Волгой и Иртышом, сибирской лесостепью и Приаральем) новым ханом был провозглашен Шибанид Абу-л-Хайр. В том же году он совершил поход на Чимги-туру (Тюмень), которая с этого времени стала рассматриваться в качестве месторасположения трона местных ханов. В 1431 г. ему попытался оказать сопротивление его дядя Махмуд-Ходжа, который уже несколько лет контролировал лесостепь Юго-Западной Сибири. Однако в битве на реке Тобол он был убит вместе с одним из своих сыновей. С этого времени начинается история сибирской государственности, которая во многом основывалась на предшествующем опыте монгольских и ордынских политических систем.

Особенно это было заметно по сохранившимся элементам системы управления. Во главе государства всегда был хан. В его полномочия в XV-XVI вв. входили, прежде всего, внешнеполитические функции, то есть объявление войны и заключение мира, переговоры с иностранными государями, во внутренней политике он издавал законы и распоряжения. Ранее присущие ханам полномочия по распределению земель и суду на подданными в это время, видимо, переходят к значительно усилившейся степной аристократии. Ближайшее окружение правителя состояло из его родственников, при этом братья, старшие сыновья или племянники часто руководили крупными войсковыми подразделениями, а иногда выступали в качестве соправителей. Вместе с ханскими зятьями они составляли семейный совет. Хан должен был пользоваться поддержкой многочисленных подданных, которая проявлялась на ежегодных курултаях в подтверждении его власти и раздачах им значительных материальных ценностей. Вместе с ними хан раздавал предметы вооружения, пояса и особые халаты, которые были символами власти разного уровня. Из числа лидеров крупнейших племен выбирался беклярибек, который был формальным главой всех аристократии, и в условиях сибирской государственности чаще всего происходил из племен мангытов, кыйатов и буркутов. Он возглавлял совет старших беков – князей. По всей видимости, была и постоянно действовавшая канцелярия (диван), которая с помощью даруг отслеживала сбор налогов с зависимого населения и с помощью писцов вела внешнюю дипломатическую переписку на нескольких языках. В военной тактике сохранялась традиция деления войска на центр, правое и левое крыло, иногда выделялся арьергард. Значительное число воинов относилось к легковооруженным всадникам с луками. Из аристократии формировались отряды тяжелой конницы, закованной в доспехи, на вооружении которых были мечи, кистени, копья и пики, кинжалы и даже секиры. Тяжелые панцирные воины вступали в бой только после массированного обстрела стрелами.

Значительным новшеством был рост влияния ислама, который выражался в нахождении при хане различных представителей суфийских орденов и мусульманских духовных лиц. Они участвовали в деятельности светских органов власти и в военных действиях. При поддержке ханов на протяжении XV-XVI вв. число мусульман среди тюрко-татарского населения Юго-Западной Сибири постоянно растет. Центром политической жизни такого государства был не столько столичный центр (Чимги-тура или позднее Искер), а кочевая ставка (Орду-Базар), с которой хан перемещался по своему государству с юга на север и обратно.

Для сохранения традиционного кочевого образа жизни правителей и поддерживающих их кочевников необходимо было вернуть контроль над приаральскими и присырдарьинскими землями, которые входили в состав государства Тимуридов (потомков Тимура-Тамерлана). Эти маршруты были гораздо более выгодными и стабильными, чем разработанные в сибирских условиях перекочевки из Зауралья в Приуралье по рекам, в том числе Исети, традиция которых будет сохраняться вплоть до конца XVII века. На протяжении 1430-х гг. узбеки вместе с Абу-л-Хайром пытались получить один из крупнейших городов на Амударье Хорезм с помощью дипломатии и военных походов. Из-за чумы и сопротивления Тимуридов окончательно подчинить эти территории хану удалось только в 1446-1447 гг. С этого времени сам узбекский правитель, как и его потомки и наследники, стали все большее времени проводить на юге. Управление северными землями было передано племенной аристократии и лояльным родственникам из числа Шибанидов, в том числе детям Хаджи-Мухаммада. В 1457 г. войска Абу-л-Хайра потерпели сокрушительное поражение во время вторжения калмыков, что стало причиной развития местного сепаратизма.