Уже при отце Шаме аль-Мулька Тамгач-хане Ибрахиме начались нападения сельджукских султанов на Мавераннахр. В 1061 году Тамгач-хан даже отправил посольство в Багдад, чтобы пожаловаться халифу — слабеющему главе исламского мира — на действия сельджукского султана Алп-Арслана. К концу 60-х годов давление на Мавераннахр прекратилось, поскольку султан был занят на других границах своей империи. Более того, мирные отношения между Сельджукидами и Караханидами укрепились серией династических браков. Дочь Алп-Арслана была выдана замуж за Шаме аль-Мулька. В свою очередь, наследник сельджукского престола Малик-шах женился на дочери Тамгач-хана, Туркан-хатун, сыгравшей впоследствии значительную роль не только в жизни сельджукского государства, но и в жизни Омара Хайяма.
Тем не менее осенью 1072 года война возобновилась — Алп-Арслан начал новый поход на Мавераннахр, который, однако, ему дорого обошелся. Арабский историк Ибн аль-Асир следующим образом описал этот последний эпизод из жизни воинственного Алп-Арслана в своей хронике «АльКамил фи-т-Тарих»: «Султан Алп-Арслан — имя его Мухаммад, но зовут его обычно Алп-Арслан — отправился в Мавераннахр… Он построил через Джейхун мост и проходил через него в течение двадцати с лишним дней, войско его превышало двести тысяч всадников… Его приближенные привели к нему коменданта какой-то крепости, известного под именем Юсуф аль-Хорезми… Юсуф бросился к султану… и ударил его имевшимся при нем ножом в бок… Кто-то из фаррашей ударил Юсуфа по голове дубинкой и убил его, а тюрки разрубили его (на части).
Когда султан был ранен, то сказал: «Куда бы я ни направлялся, на какого бы врага ни шел, я не делал этого иначе как попросив помощи Аллаха себе в этом. А вчера, когда я взобрался на холм и от величия моей армии и множества моих войск подо мною задрожала земля, я сказал сам себе: «Я властелин мира, и никто не сможет пойти на меня». И Аллах сделал меня беспомощнее самых слабых тварей своих…» Алп-Арслан умер и был перевезен в Мерв, где похоронен рядом со своим отцом».
Далее историк записал: «Когда Алп-Арслан был ранен, он завещал султанство сыну своему Малик-шаху, который был вместе с ним, и приказал, чтобы войско присягнуло ему, и все присягнули. Заведовал этим делом Низам аль-Мульк. Поход был прекращен. Визирем Малик-шаха стал Низам аль-Мульк».
Новому султану исполнилось 17 лет. И конечно, в этих условиях влияние многоопытного Низам аль-Мулька в государстве резко возросло. Воспользовавшись молодостью нового султана, некоторые из его родственников стали открыто претендовать на верховную власть. Однако немногим более чем за полгода Низам аль-Мульк жестоко подавил все эти притязания. Осенью 1073 года, отвоевав Термез, Малик-шах двинулся на Самарканд, где в это время находился Шаме аль-Мульк. Последний стал просить мира, обратившись через Абу Тахира к великому визирю. Малик-шах согласился и вернулся в Исфахан. Низам аль-Мульк остро нуждался в это время в образованных и талантливых молодых людях, и, по-видимому, Абу Тахир на этой встрече рекомендовал ему Омара Хайяма.
…Ранняя весна — благодатное время для караванных путешествий. Солнце еще не так жестоко опаляет людей и животных. Воздух пропитан ароматом пробуждающейся природы, дышится легко и верится, что несчастья и болезни навсегда минуют тебя. Вдоволь зелени для животных, воды — для людей. И долгая дорога не кажется такой утомительной.
Когда до Исфахана остался один дневной переход, Омар вспомнил не раз им читанное описание города, составленное Насир-и Хосроу, побывавшим там за двадцать два года до него: «Исфахан лежит в долине, воздух и вода там замечательно хороши.
Город окружен высокой прочной стеной с воротами и бойницами. Наверху стена по всему протяжению снабжена зубцами. В городе есть ручьи проточной воды и красивые высокие здания. Посреди города стоит красивая большая соборная мечеть. Говорят, что длина стены — три с половиной фарсаха. Весь город находится в цветущем состоянии, развалин я там не видел нигде. Базаров там много: я видел базар менял, где торгуют двести менял. Каждый базар окружен стеной и воротами, точно так же окружены стенами с крепкими воротами и кварталы, и улицы.
Там были прекрасные караван-сараи и была улица, называемая улицей Вышивальщиков, где было пятьдесят хороших караван-сараев: в каждом из них жило много торговцев.