Безусловно, Шейбани-хан опасался, что его сильные противники, ханы Дешт-и-Кыпчака, объединившись, могут вырвать из его рук власть над перешедшей к нему империей темуридов, польстившись на богатые города и цветущие владения как на ценнейшую добычу. Итак, в конце 1508 г. Шейбани-хану поступила информация о том, что на приграничные районы его нового государства из Дешт-и-Кыпчака напали казахи, которые увели в плен и обратили в рабство большое количество его подданных. Шейбани-хан устроил по этому поводу в Бухаре совещание со знатными принцами из потомства Абулхайр-хана, на нем решили объявить казахам «священную войну». Он поручил ученым-теологам Мавераннахра и Хорасана составить фетву о газавате против казахов как неверного народа, допускающего продажу мусульман в рабство, и приказал внести в фетву добавление, что казахи – язычники, поклоняющиеся идолам. Фетву написали, и в Бухаре была объявлена «священная война» против казахов.
В конце января 1509 г. армия Шейбани-хана выступила в поход против казахов. Сопровождавшему его в походе Рузбехану показалось все же странным выступление хана со «священной войной» против своих соплеменников, и он сказал об этом племяннику Шейбани Убайдулле. Ссылаясь на хадис Мухаммеда – «узы родства удлиняют жизнь», – Рузбехан говорил: «Предположим, что у казахского войска действия не согласны с велениями божественного закона, но ведь, тем не менее, казахи вам родственны». Убайдулла, не отрицая сказанного, ответил Рузбехану: «…что касается соблюдений обязанностей родства, о которых вы говорите в отношении казахов, то между нами столь ясно проявились побуждения к вражде и предпосылки к соперничеству и неприязни, что источник родства совершенно иссяк. Распри и войны между нами и ими так засыпали прахом взаимного неудовольствия поверхности страниц наших душ, что мы стряхнули с подола сердца пыль взаимной любви. Да кроме того, если бы соблюдение родственных связей и было бы возможно, то только со стороны его величества хана, убежища халифата, а мы, рабы, положили голову на черту его приказания и не знаем и не имеем другого пути, кроме пути повиновения и служения ему. Если вы находите возможным для себя, то доложите на высоком ханском собрании слова о мире с казахами, наполненные тонкими изречениями Пророка и приличествующими рассказами из Корана и преданий». Рузбехан, однако, не решился сделать этого.
Тем не менее он оставил нам любопытнейшие подробности похода узбеков против своих соплеменников в мемуарах: «В невероятно лютый холод, по глубоким снегам, по покрытым льдом с полыньями озерам двигалось узбекское войско, предводимое ханом. Когда верблюды и лошади останавливались из-за невозможности двигаться дальше, тогда солдаты прокладывали им дорогу. Несмотря на невыносимую стужу, узбеки двигались все дальше в необозримую Дешт-и-Кыпчакскую степь, причем ехавший на коне Шейбани-хан все время беседовал с ученым персом и другими образованными лицами из своего окружения на самые разнообразные темы из области главным образом схоластического богословия, а на стоянках, когда его солдатам с невероятными усилиями удавалось поставить кибитки и добыть огонь, в кибитке хана сейчас же устраивались излюбленные им ученые дискуссии».
Это был период экспансии казахов. Особенно могущественным слыл хан Касым (ум. в 1518 г.). Во время похода в Дешт-и-Кыпчак армии Шейбани пришлось очень туго, как было сказано ранее, к тому же она только успевала отражать нападения казахов, которые разгромили даже войска сына Шейбани-хана, Махмуд-Тимура. Итоги «священной войны» были таковы: этим походом как бы навсегда определились взаимоотношения кочевой степи, где остались не пошедшие за Шейбани племена узбеков-казахов, и оседлых оазисов Мавераннахра, завоеванных Шейбани-ханом. После всех этих перипетий, связанных со «священной войной», Шейбани-хан стал ревностным государем – защитником своего нового государства от кочевых соплеменников и принимал все меры, чтобы не допустить казахов, даже с мирными намерениями, в свои владения. Он отдал приказ о конфискации имущества и товаров казахских купцов в районах Туркестана и в городах Хорезма, затем последовало распоряжение, чтобы население Туркестана не производило торговых сделок с казахскими торговцами и чтобы между ними и жителями этих районов не было никакого сообщения. Но, очевидно, подоплекой этих ограничений было еще и нежелание Шейбани-хана, чтобы казахи воочию убедились, каким благодатным краем владеют ныне узбеки и что порождает причины их миродержавия и прогресса.