Еще в мае 999 года Махмуд отправил в Багдад победную реляцию, в которой указывал, что единственной причиной, вынудившей его выступить против Саманидов, был их отказ включить имя халифа в пятничные проповеди. Ответом на это послание была жалованная грамота халифа, утверждавшая Махмуда в правах независимого государя. В октябре того же года, когда караханидские воины еще пировали по случаю взятия Бухары в тенистых садах Джуи Мулияна, Махмуд, фактически признанный законным наследником саманидской державы, торжественно вступил на престол. Своей столицей он сделал Газну, небольшой городок на юго-востоке Афганистана, доставшийся ему в качестве удельного владения по завещанию отца.
Сделавшись султаном, Махмуд немедля приступил к расширению границ своего государства путем насильственного присоединения мелких княжеств, находившихся в феодальной зависимости от Бухары. Уже в 1002 году власть Махмуда была признана властителем Систана, через год газнийский аркан захлестнулся на шее саффаридского эмира Халафа ибн Ахмада, а еще через некоторое время такая же участь постигла правителей многих других областей.
Нерешенным оставался лишь вопрос о разделе саманидского наследства с Караханидами, которые, приобретя вкус к легким победам, стали жадно поглядывать на Хорасан. Стремясь предотвратить нежелательный для него конфликт, Махмуд еще в 1001 году направил к Илек Насру послов с предложением установить границу между двумя государствами по Амударье. Караханиды приняли это предложение, и договор был закреплен браком Махмуда с дочерью Илек Насра. Вскоре из Узгенда в Газну прибыл караван, доставивший Махмуду в подарок от тестя драгоценные камни, мускус, коней и верблюдов, рабов и рабынь, белых соколов, черные меха, клыки моржей и нарвалов, куски нефрита и украшения, выполненные руками искусных китайских мастеров.
Однако мир с новоприобретенными родственниками оказался непрочным. В 1006 году, когда Махмуд находился в Индии, куда он наладился регулярно совершать грабительские набеги, караханидские войска переправились через Амударью и захватили хорасанские города Тус, Нишапур и Балх. Взбешенный вероломством тестя, Махмуд спешно вернулся из Индии и наголову разгромил находившиеся в Хорасане караханидские отряды, впервые использовав в одной из стычек боевых слонов. С тех пор ни о каких мирных договорах не могло быть и речи — поклявшись отомстить Махмуду, Илек Наср уже в следующем году переправился через Амударью с огромной армией и вторгся в пределы Хорасана. Решающее сражение произошло 4 января 1008 года около моста Шархиян в окрестностях Балха. Военное счастье и на сей раз оказалось на стороне Махмуда — Илек Наср вновь потерпел сокрушительное поражение и уже никогда больше не появлялся по эту сторону реки.
«Этой битвой прекратилось наступательное движение Караханидов на Хорасан, — писал выдающийся русский востоковед В. В. Бартольд. — Дальнейшие совместные действия были невозможны уже вследствие раздоров среди самих Караханидов; старший брат Илека Туган-хан кашгарский заключил союз против своего брата с Махмудом. Илек хотел совершить поход из Узгенда на Кашгар, но глубокие снега заставили его вернуться назад. После этого обе стороны отправили послов к Махмуду, который с успехом принял на себя роль посредника в их споре; при этом он старался произвести на послов впечатление блеском своего двора и принял их в торжественной аудиенции, окруженный своей гвардией в блестящих одеждах».
Невысокий коренастый человек с некрасивым желтым лицом с удовольствием принимал почести, не полагавшиеся ему по праву рождения. Но в мире уже наступили иные времена. В жарких степях еще звенели клинки, а в прохладных каменных кельях наемные перья уже скрипели вовсю, переписывая историю.
Вскоре невысокий человек с желтым лицом, весело скаля гнилые зубы, прочтет свою родословную. На хрустящем пергамене черным по белому будет написано, что его предки, кочевники из племени барехан, связаны узами кровного родства с сасанидским царем Ездигердом.
Это открытие никого не удивит.