Прежде всего, Тогриль отослал Альпа Арслана в Мерв, управлять вместо отца восточными провинциями: это было очень разумное распоряжение, так как Альп Арслан давно уже был близко знаком, почти сросся с положением дел в тех областях. Затем понадобился довольно долгий период времени на восстановление в войске дисциплины, разрушенной в основании мятежом Яннала, а также и на умиротворение индийских и персидских областей (452 = 1060 г.). Наконец, с 453 (1061) г. мы видим султана занятым щекотливым делом, с удивительной выдержкой доведенным им до благоприятного конца. Несмотря на свои пожилые уже года, он забрал себе в голову мысль жениться на дочери халифа Кайма. Его опытный визирь аль-Кундурий, обыкновенно называемый почетным титулом Амид аль-Мульк («опора государства»), ревностно добивался согласия властителя правоверных на этот брак.
Но халиф упорно сопротивлялся. Конечно, личная его выгода бесспорно требовала бы сохранить доброе расположение могучего турецкого султана, освободившего его от рабства Бундов и окружавшего его особу в Багдаде почетом, уважением и, впервые после долгого промежутка времени, также и блеском внешнего представительства. С другой стороны, этот же самый султан одним мановением руки мог бы свергнуть его с престола. Тем не менее в предполагаемом браке было много такого, что заставляло Аббасида считать этот союз нежелательным и неприятным. Выскочка Тогриль-бек навряд ли искал и нашел случай в непрерывной лагерной своей жизни научиться изящным манерам, и халиф во время этого сватовства чувствовал, вероятно, то же, что почувствовал бы гордый аристократ из старинного и благородного, хотя несколько захудалого рода, если б у него 69-летний промышленник, вышедший из простого рабочего класса и сделавшийся миллионером, просил руки его дочери, предъявляя одновременно несколько срочных векселей. Возможно также, что замедление его дать свое согласие на брак дочери с султаном истекало также из желания получить по возможности более дорогую плату за это. Передают, что он будто бы поставил условием присоединение к Багдаду и его окрестностям еще и Васита под непосредственную его власть, вероятно, как начало имеющего быть вновь восстановленным могущества дома Аббасидов. Но Амид аль-Мульк, хитрый персиянин из окрестности Туса, оказался сильнее властителя правоверных. В конце концов, в 454 (1062) г. халиф должен был дать свое согласие, и в 455 (1063) г. Тогриль совершил торжественный въезд в Багдад, в качестве жениха дочери халифа. Но и последняя, по-видимому, была не особенно польщена мыслью о будущем своем супруге. Она обошлась с ним так холодно и пренебрежительно, что добилась своего: брак их был пока лишь браком для вида.