Благодаря своему богатству и дипломатическим способностям Фахр аль-Мульк на протяжении 1106 и 1107 гг. оставался в Триполи, где ситуация становилась все более тяжелой. Он сумел наладить отношения с Тугтегином, проводившим кампании, направленные против франков (например, в 1105 г. он сумел отвоевать у них Рафанею) и оказавшиеся хорошим подспорьем для правителя Триполи. Однако франки уже успели прочно закрепиться на побережье Ливана, и ни у одного из правивших по соседству с ними мусульман недоставало сил, чтобы оттеснить их. Весной 1108 г. охваченный отчаянием Фахр аль-Мульк решил лично обратиться за помощью к багдадскому халифу, считавшемуся религиозным главой всех мусульман, и самому могущественному из исламских правителей — султану Мухаммаду из династии Сельджукидов.
В марте, оставив управление Триполи своему двоюродному брату Абул Манакиб ибн Аммару и заплатив всем своим солдатам за шесть месяцев вперед, Фахр аль-Мульк покинул Триполи. Перед этим он сообщил о своих намерениях Тугтегину и, возможно, получил от Гильома Иордана разрешение на проход по территории, находившейся под контролем франков. С собой правитель Триполи взял отряд из 500 телохранителей и ценные подарки для султана. Когда Фахр аль-Мульк прибыл в Дамаск, Тугтегин принял его с почестями, а местные эмиры буквально осыпали его подарками. Однако он на всякий случай разбил лагерь за пределами городских стен. Во время дальнейшего путешествия его сопровождал сын Тугтегина Таджул-Мулик Бури.
Когда Фахр аль-Мульк приблизился к Багдаду, к нему также отнеслись с почтительным вниманием. Для того чтобы перевезти правителя Триполи через Евфрат, султан отправил собственную ладью, и во время плавания Фахр аль-Мульк возлежал на подушках, прежде прикасавшихся только к телу султана. Несмотря на то что он никогда не носил титула более значимого, чем кади, его вход в Багдад сопровождался церемонией, которую обычно устраивали для независимых правителей. И халиф, и султан отнеслись к Фахр аль-Мульку с поистине братской любовью и всячески восхваляли его за труды во имя веры. Однако когда правители перешли к обсуждению насущных дел, стало понятно, что за теплыми приемом и всеми этими комплиментами ничего не стоит. Султан обещал Фахр аль-Мульку, что все многочисленное войско сельджуков придет на помощь Триполи, но перед этим ей нужно провести несколько малозначительных кампаний в окрестностях Багдада. К примеру, эмира Мосула Джавали следовало сделать более сговорчивым. Фахр аль-Мульк понял, что на самом деле Мухаммад не хочет вмешиваться в события, происходившие вокруг Триполи. По прошествии четырех месяцев, которые он провел во дворце султана, купаясь в роскоши, но так и не сумев ничего добиться, Фахр аль-Мульк отправился в обратный путь, в конце которого выяснилось, что дома у теперь уже бывшего правителя Триполи больше нет.
Абул Манакиб и представители знати, оставшиеся в Триполи, были реалистами. Они понимали, что помочь им способны лишь одни собратья по вере — Фатимиды, сохранившие определенную военно-морскую мощь. Они попросили египетского визиря аль-Афдаля прислать наместника, способного взять управление городом на себя. Тот назначил на эту должность Шарафа ад-Даулу, прибывшего в Триполи летом 1108 г. и привезшего с собой огромное количество зерна, чтобы накормить жителей города. Взять Триполи под свой контроль ему удалось без труда. Все сторонники Фахр аль-Мулька были арестованы и отправлены в Египет. Бывший правитель города узнал о своем низвержении, когда прибыл в Дамаск. В его власти все еще оставалась Джебла, расположенная к северу от Тартуса, куда он и направился. Однако правил в Джебле Фахр аль-Мульк недолго. В марте 1109 г. к городским стенам подошел правитель Антиохии Танкред со всем своим войском. Фахр решил сдаться, надеясь, что Танкред отдаст ему город в качестве феода. Но тот нарушил свое обещание, и Фахр аль-Мульк был вынужден покинуть Джеблу и направиться в Дамаск. Остаток жизни он провел, получая денежное содержание от Тугтегина.
Фахр аль-Мульк лишился Триполи, но египтяне не были способны удерживать его, а Гильом Иорданский — захватить. После смерти Раймунда тулузские бароны признали Бертрана его законным наследником. Во-первых, он правил ими уже на протяжении почти 10 лет, а во-вторых, они не знали о появлении на свет законного сына Раймунда. Однако, когда им стало известно о существовании юного Альфонсо Иордана, они направили на Восток гонца, который должен был попросить ребенка принять свое законное наследство. Графиню Эльвиру нельзя винить за то, что она предпочла, чтобы ее сын правил богатыми землями на юге Франции, а не шатким государством на Востоке. В итоге в 1108 г. она прибыла вместе с ребенком в Тулузу.