Воспоминания успокаивали, облегчали душу. С лета 1017 года, когда под предлогом мести за зятя он затянул аркан на шеях хорезмских мятежников и Гургандж навсегда отошел к его владениям, никто уже ни на западе, ни на востоке не смел всерьез перечить его воле, а если где и пробовали бунтовать — по недомыслию или излишней строптивости, — длинная рука Газны тут же дотягивалась до горла и держала крепко, не вставляя на послабление никаких надежд.
Приходилось, правда, считаться с Караханидами, которым захват Хорезма пришелся явно не по душе, но, изрядно ослабленные междоусобной грызней, ханы из «дома Афрасияба» уже не обнажали клыки, как в прежние времена. В 1018 году ушел в просторы всевышнего союзник Махмуда из правившей в Семиречье ветви Караханидов — Туган-хан, и его наследник Арслан, предпочитавший молитвенный коврик боевому седлу, клятвенно обещал беречь старую дружбу. В подтверждение жена Арслана каждый год посылала в дар Махмуду раба и рабыню; в ответ султан снаряжал послов с тканями индийской работы, жемчугами, византийской парчой.
Союзнические отношения сложились у Махмуда и с караханидом Кадыр-ханом Юсуфом, правителем Кашгара и Восточного Туркестана. Беспокойство вызывал лишь родной брат Кадыр-хана — Али-тегин, захвативший Бухару и с помощью кочевых сельджукскнх племен распространивший свое влияние на весь Мавераннахр, что создавало угрозу северным границам Газневидской державы.
В 1025 году было решено совместно с Кадыр-ханом идти войной на Бухару. Нашелся и предлог — жители Мавераннахра, мол, приходят в Хорасан жаловаться на бесчинства Али-тегина, который к тому же обнаглел до такой степени, что стал задерживать в своем уделе послов Махмуда, направлявшихся в Восточный Туркестан. Выступая в поход, Махмуд не ставил цели разгромить бухарского хана — уничтожение одной из ветвей Караханидов неизбежно усилило бы другую, возглавляемую Кадыр-ханом, а это вовсе не входил» в расчеты Газны. Просчитывая, как в шахматной игре, несколько ходов вперед, Махмуд стремился одним камнем убить двух птиц: преподать заносчивому Али-тегину кровавый урок и заодно продемонстрировать Кадыр-хану свою военную мощь, поразить его блеском и роскошью своего двора.
И то и другое удалось ему в полной мере. Газнийские войска еще только наводили через Джейхун переправу из лодок, связанных железной цепью, а Али-тегин и состоявший у него на службе сельджукский предводитель Исраил уже покинули Бухару, бежали в пустыню, надеясь отсидеться в глухом месте» переждать, пока гроза пройдет стороной.
Кадыр-хан, двигавшийся из Кашгара, прибыл в Мавераннахр с опозданием. Дойдя до Самарканда, он круто повернул на юг и вскоре натолкнулся на ставку Махмуда — сказочной горой возвышался посреди бескрайней степи гигантский шатер султана, вмещавший, если верить летописцу, 10 тысяч всадников, не считая челяди и слуг. Разбив лагерь в одном фарсахе от Махмудовой ставки, Кадыр-хан выслал послов с предложением встретиться для разговора с глазу на глаз.
Встреча произошла в открытом поле, в оговоренном месте, куда каждый из государей взял с собой лишь охрану из нескольких человек. Вот как описывал эту встречу летописец:
«Завидев друг друга, оба сошли с коней; эмир Махмуд еще прежде отдал казначею драгоценный камень, завернутый в платок; теперь он велел вручить его Кадыр-хану. Кадыр-хан также принес с собой драгоценный камень, но вследствие овладевшего им страха и смущения забыл о нем. Расставшись с Махмудом, он вспомнил о камне, послал его через одного из своих приближенных, попросил извинения и вернулся в свой лагерь… На другой день Махмуд велел разбить большой шатер из вышитой парчи и приготовить все для угощения; после этого он через посла пригласил к себе в гости Кадыр-хана. Когда пришел Кадыр-хан, Махмуд велел как можно более пышно украсить стол; эмир Махмуд и хан поели за одним столом. После окончания обеда они перешли в «зал веселия»; зал был великолепно разукрашен редкими цветами, нежными плодами, драгоценными камнями, вышитыми золотом тканями, хрусталем, прекрасными зеркалами и разными редкими вещами, так что Кадыр-хан не мог оправиться от смущения. Некоторое время они сидели; Кадыр-хан не пил вина, так как у царей Мавераннахра нет обычая пить вино, особенно у царей тюрков. Некоторое время они слушали музыку; потом Кадыр-хан встал; тогда эмир Махмуд велел принести достойные его подарки, именно золотые и серебряные кубки, драгоценные камни, редкости из Багдада, хорошие ткани, драгоценное оружие, ценных коней с золотыми уздечками, усеянными драгоценными камнями, десять слоних с золотыми уздечками и палками, осыпанными драгоценными камнями; мулов с золоченой сбруей, носилки для езды на верблюдах, дорогие ковры армянской работы, табаристанские материи, индийские мечи, алоэ из Камбоджи, сандаловое дерево, серую амбру, самок онагров; шкуры берберских тигров, охотничьих собак, соколов и орлов, приученных к охоте на журавлей, антилоп и другую дичь. Он отпустил Кадыр-хана с полным почетом и извинился перед ним за недостаточность угощения и подарков».