Когда в июне 1104 года до него дошли новости о победе при Гарране, он тут же отправил послание эмиру Сокману с просьбой увенчать свой триумф удалением франков из окрестностей Триполи. В подкрепление своей просьбы он предложил большое количество золота и покрытие всех издержек экспедиции. Победитель Гаррана был прельщен. Собрав сильную армию, он направился в Сирию. Но когда до Триполи оставалось всего четыре дня пути, Сокмана сразил приступ ангины. Его отряды рассеялись, а настроение кади и его подданных резко упало.
Однако в 1105 году появился слабый след надежды. Султан Баркиярук умер от туберкулёза, и это положило конец непрерывной братоубийственной войне, парализовавшей империю сельджуков с самого начала франкского вторжения. Теперь Ирак, Сирия и Западная Персия имели только одного правителя, «султана, спасителя мира и веры, Мохаммеда Ибн Маликшаха». Этот титул, принадлежавший 24-летнему сельджукскому монарху, взят дословно из письма триполитанцев. Факр аль-Мульк направлял султану послание за посланием и получал в ответ одно обещание за другим. Но никакая армия на помощь не приходила. Между тем блокада города усиливалась. Сен-Жиля заменил один из его кузенов, «аль-Сердани», граф Серданский, который увеличил давление на осаждённых. Всё труднее было получать продовольствие по суше. Цены на продукты питания росли с головокружительной быстротой: один фунт фиников продавался за золотой динар; в обычных условиях эта монета могла обеспечить пропитание целой семьи в течение нескольких недель. Многие жители пытались выехать в Тир, Хомс или Дамаск. Голод провоцировал предательства. Несколько знатных триполитанцев однажды встретились с аль-Сердани и, чтобы заслужить его милость, рассказали ему о путях, по которым в город ещё поступало кой-какое продовольствие. Факр аль-Мульк предложил тогда своему противнику сказочную сумму, чтобы тот выдал ему предателей, но граф отказался. На следующее утро благородных изменников обнаружили зарезанными посреди вражеского лагеря.
Несмотря на эту операцию, положение Триполи продолжало ухудшаться. Помощь всё задерживалась, и ходили настойчивые слухи о приближении франкского флота. Факр аль-Мульк решил отправиться лично в Багдад, чтобы там отстаивать своё дело перед султаном Мохаммедом и калифом аль-Мустазхиром Билляхом. Одному из двоюродных братьев кади было поручено исполнять в его отсутствие обязанности правителя, а войско получило денежное содержание на шесть месяцев вперёд. Был выделен немалый эскорт в пять сотен всадников и пеших солдат, со многими слугами, присматривавшими за разнообразными подарками. Это были украшенные чеканкой сабли, чистокровные скакуны, вышитые наряды, а также изделия из золота и серебра — главная гордость триполитанских ремесленников. В конце марта 1108 года кади покинул город со своим длинным кортежем. «Он ушёл из Триполи сухопутной дорогой», — недвусмысленно уточняет Ибн аль-Каланиси, единственный хронист, который лично видел эти события и который явно намекает, что кади якобы получил от франков разрешение пройти через их позиции, чтобы потом призывать к священной войне против них! Принимая во внимание курьёзные отношения между осаждёнными и осаждающими, такое исключить нельзя, но кажется более правдоподобным, что кади добрался на корабле до Бейрута и только потом отправился в путь по земле.
Как бы то ни было, но дорога проходила через Сирию, и Факр аль-Мульк останавливался около Дамаска. Правитель Триполи испытывал явное отвращение к Дукаку, но этот недееспособный сельджукский князь к этому времени был уже мёртв, вне сомнения, отравлен, и город находился в руках его опекуна, хромого атабега Тогтекина, бывшего раба, чьи двусмысленные отношения с франками определяли ситуацию на сирийской политической сцене на протяжении последующих двадцати лет. Амбициозный, хитрый и беспринципный, этот турецкий военачальник был, как и Факр аль-Мульк, человеком зрелым и реально мыслящим.
Прерывая мстительную традицию времён Дукака, Тогтекин принял триполитанского правителя с помпой, устроил в его честь пир и даже пригласил в свой хаммам[19]. Кади оценил внимание, но жить предпочёл вне городских стен — доверие должно иметь предел!
В Багдаде встреча была ещё более пышной. Кади приняли как всесильного монарха — столь велик был в мусульманском мире престиж Триполи. Султан Мохаммед предоставил ему свой собственный корабль, чтобы переплыть Тигр. Ответственные за церемониал лица провели владыку Триполи в плавучую гостиницу, на корме которой находилась огромная вышитая подушка, на которой обычно восседал султан. Факр аль-Мульк уселся сбоку на месте посетителей, но сановники вцепились в него обеими руками: монарх лично настоял на том, чтобы гость сидел на его собственной подушке. На приёмах в разных дворцах кади отвечал на вопросы султана, калифа и его министров относительно осады города, а в это время весь Багдад восхвалял его доблесть в джихаде против франков.