Черноглазая жена сопровождала Кызыл-Арслана в поход на север: атабек решил привести к повиновению одичавшего в разбойничьих набегах султана. Теперь наступила очередь Туркмении. Войска атабека, собранные со всей державы, огнем и мечом прошли по туркменским оазисам, наказывая их жителей за союз с султаном, «перебили огромное множество их, разграбив их жилища и скот».
Тогрулу ничего не оставалось, как снова бежать. Он укрылся сначала в Киркуке, на севере Ирака, а затем, понимая, что положение безвыходное, решил смепить ориентацию. Результатом этого явилось его верноподданническое письмо к халифу, в котором султан горько раскаивался, что посмел воевать с повелителем правоверных, и обещал больше никогда так не поступать. Он согласен был на любую должность — пусть только халиф примет его на службу.
Как нетрудно догадаться, халиф тут же согласился на союз. Тогрула пригласили в Багдад, и тот, покрыв плечи саваном и неся меч на вытянутых руках, кающимся грешником предстал перед халифом.
Тогрул был хорош как потенциальная угроза Кызыл-Арслану. Но доверять ему армию халиф не желал. Тогрулу было велено сидеть в Багдаде и ждать решения по своему вопросу, как просителю в канцелярии.
Так прошла зима, наступила весна, а решения все не было. Халиф вел дипломатическую игру с атабеком, по игру не очень успешную, потому что ни халифа, ни султана Кызыл-Арслан не боялся.
В конце концов султану дали в Багдаде понять: желательно, чтобы он покинул земли халифа, пока его не выдали атабеку.
Пришлось султапу с молодой женой и несколькими сохранившими ему верность вельможами отправляться в путь. Сначала в Киркук, а затем в Азербайджан, где Тогрул надеялся найти союзников. Но никаких союзников в Азербайджане, столь недавно разоренном им самим, он не нашел, зато его встретила армия, посланная атабеком. На этот раз Тогрул метнулся к Хамадану — город не открыл перед ним ворота. Тогрул кинулся дальше, но никто не соглашался поддержать его. Атабек со своей черноглазой Инандж-хатун не спеша, как сытый кот, преследовал загнанного султана.
Наконец султана настигли. Отряд его был невелик, и один из гулямов атабека вскоре после начала сражения пробился в центр лагеря султана и подрубил столб султанского шатра; увидев, что шатер пал, последние воины султана разбежались. Тогрула взяли в плен и привезли к атабеку.
Султан согласен был на любые условия, при которых он, хотя бы номинально, сохранял трон.
Но на этот раз у атабека была весьма решительная советчица. Инандж-хатун категорически настаивала на том, что Тогрула необходимо казнить. Она доказывала мужу, что сам он куда более достойный кандидат на звание верховного султана сельджуков.