Her fırsatta Harezm'i itaat altına almak isteyen Mahmut, 1017'de Harezmşah'la bir barış yaparak onun kendisine tâbi olmasını sağladı. Harezm'de hutbenin Mahmut adına okutulması, Harezm ordusu kumandanları arasında anlaşmazlığa yol açtı ve 17 Mart 1017 tarihinde taht değişikliği yaşandı. Bu sırada Karahanlı tahtında da mücadele çıkması üzerine Mahmut, 3 Temmuz 1017 tarihinde Harezm'li isyancıları yendi ve Gürgenç'e
girerek Harezm bölgesine hakim oldu. Karahanlılar ise bu durumu kabul etmek zorunda kaldılar.