Приблизительно в 950 году глава конфедерации Караханидов Сатук Богра-хан принял ислам после общения с мусульманином-законоведом, и с этого началась исламизация области Синьцзян на северо-западе Китая. Вообще у Караханидов было два главных вождя – каган запада, сидевший в Самарканде, подчинялся кагану востока, ставкой которого служили Баласагун в современном Кыргызстане и Кашгар на западных рубежах Китая. В 999 году восточные Караханиды захватили столицу Саманидов Бухару.
Принято считать, что династия Саманидов пала в 999 году и что с этого же года следует вести отсчет двадцатилетней схватки между Газневидами и Караханидами за бывшие владения Саманидов. Газневиды усердно распространяли ислам в Афганистане, а Караханиды принесли это вероучение на запад Синьцзяна.
Еще до 1006 года Караханиды покорили Хотан, крупный буддистский оплот в 350 милях (500 км) к юго-востоку от Кашгара. Известный кашгарский поэт описывал позднее падение города, как оно воспринималось нападавшими:
Это стихотворение – своеобразный караханидский гимн грабежам, которые они оправдывали как обоснованное (праведное) притеснение неверных (то есть буддистов).
Намереваясь расширить свои владения и присвоить всю бывшую территорию Саманидов, Караханиды и Газневиды нередко воевали друг с другом. Кроме того, местные владыки Караханидов устраивали распри между собой, усугубляя общую нестабильность обстановки, даже после избрания нового верховного вождя. Махмуд агрессивно вмешивался в эти междоусобицы, поддерживал, как правило, одного кандидата до тех пор, пока тот не становился слишком уж силен, – а затем вдруг начинал помогать его соперникам.
Кроме государства Караханидов, внимание Махмуда привлекал и Хорезм, город и область к югу от Аральского моря, граничившая с владениями как Караханидов, так и Газневидов. Хорезм-Хваразм знаменовал собой восточный предел проникновения русов: Ингвар Путешественник умер в этом городе. Там же, кстати, родился аль-Бируни. Правитель Хорезма ухитрялся сохранять независимость добрые пятнадцать лет, но в 1017 году Махмуд подстроил мятеж хорезмийского войска. Когда мятежники подожгли дворец, местный правитель погиб, и Махмуд наконец захватил город.
Именно тогда аль-Бируни перебрался в Газну. Так же поступил и персидский поэт Фирдоуси, который в 1010 году завершил свой литературный труд – пожалуй, важнейшее поэтическое сочинение на персидском языке – «Шахнаме», или «Книгу царей». Это история иранских царей с древнейшей поры до 651 года, когда халифат одолел последнего императора династии Сасанидов. В поэме показана многовековая борьба между цивилизованным миром (Иран) и его врагами-кочевниками (Туран).
Среди множества героев, чьи подвиги восхваляются в поэме, выделяется Ростем, человек внушительного вида и силы, хозяин чудесного коня Рахша, способного выдерживать вес Ростема и побеждать львов и драконов. Частые поединки Ростема с соперниками способствуют развитию общего сюжета повествования. Один из наиболее трогательных моментов таков: Ростем убивает собственного сына, которого попросту не узнал.
Фирдоуси обратился к древним временам и древним правителям Ирана, не стал писать о Махмуде и иных современниках. Тем не менее сюжет поэмы разворачивается в мире, схожем с миром 1000 года, а Китай и Византийская империя в этом мире известны и активно участвуют в событиях. Пускай поэма вроде бы посвящена минувшим дням, в ней выведена та модель правления, которая, по мнению Фирдоуси, вполне подходила для настоящего. Царям (а порой и царицам) требовался избыток физической силы, а также умение править справедливо.
Фирдоуси просил у Махмуда финансовой поддержки, но так и не дождался отклика, а потому под конец жизни сочинил сатиру, изобиловавшую критикой политики Махмуда. Другие же хорезмийские ученые, в том числе знаменитый медик и философ Авиценна, сочли, что двор Махмуда не для них. Они устремились на запад, ко дворам местных иранских правителей, из чего явствует, что ученым еще позволяли свободно перемещаться по исламскому миру, который постепенно утрачивал единство.
В 1019–1020 годах Караханиды и Газневиды прекратили воевать между собой, и Махмуд даже поддержал нового вождя Караханидов по имени Юсуф Кадыр-хан, который в 1024 году стал единоличным правителем. В знак дружбы Махмуд выдал свою дочь год спустя за сына Кадыр-хана.
Воюя с 999 года, две ведущие мусульманские династии Центральной Азии наконец-то примирились. В результате усилилось сотрудничество различных исламских образований в западных степях. Ученые, книги и товары перемещались по новым маршрутам, распространяя повсюду арабский и персидский языки и утверждая ислам.