Махмуд обратился за помощью к Али Тегину, взамен он пообещал ему Хуттал. Однако, взойдя на газневидский престол, Масуд не сдержал своего слова, мало того, он решил отвоевать у Али Тегина Мавераннагр и поставить на его место Бугра Хана Махмуда б. Юсуфа. Он направил против Али Тегина войско под командованием Хорезм шаха Алтунташа.

Алтунташ сразился с Али Тегином в Дебусие и, несмотря на тяжёлое ранение, сумел заключить выгодный договор. С другой стороны, преемник Алтунташа Харун в 1034 г. заключил договор с Али Тегином против султана Масуда.

После смерти Али Тегина в том же году его место занял его сын Юсуф. Объединившись с Хорезм шахом Харуном, Юсуф разгромил Тирмиз, однако, смерть Юсуфа в результате покушения заставила его отступить. В это же время он настроил против себя своих союзников – Сельджуков. После этого Юсуф обратился к султану Масуду, с целью заключить с ним договор.

Он отказывался от Хуттала и призывал султана Масуда стать посредником между ним и Арсланом Ханом Сулейманом б. Юсуфом. Кроме того, между двумя династиями вновь было установлено родство через брак. Положение Юсуфа оказалось в опасности из-за появления двух сыновей Насра б. Али – Мухаммеда и Бори Тегина Ибрахима.

Мухамед б. Наср поселился и занял прочные позиции в Озкенте 1036-37. Из-за набегов, совершаемых Бори Тегином Ибрахимом на Вахш и Хуттал, султан Масуд направил против него войска, но, не добившись результатов, вернулся обратно (1038-1039).

Получив помощь от туркменов, Ибрахим занял города Киш, Согд и Бухару, находившиеся в руках сыновей Али Тегина и Юсуфа Кадира хана. Сыновья Али Тегина нашли прибежище у сыновей Юсуфа Кадира Хана. Мухаммед, взяв титул большого кагана, отделил себя и своего брата Ибрахима от ветви Юсуфа Кадира Хана, и, таким образом около 1041-1042 гг. появились западное и восточное государства Караханидов.

Западное ханство включало в себя западную Фергану вплоть до Мавераннахра и Ходженда. Столицей большого кагана сначала был Озкент, потом Самарканд. В пределах восточного ханства находились Талас, Исфиджаб, Шаш, Восточная Фергана, Еди-су и Кашгар. Столицей восточного ханства был Баласагун, религиозно-культурным центром был Кашгар.