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