In 1108, it became more and more difficult to bring food to the besieged by land. Many citizens sought to flee to Homs, Tyre, and Damascus. The nobles of the city, who had betrayed the city to the Franks by showing them how it was being resupplied with food, were executed in the crusader camp. Fakhr al-Mulk, left to wait for help from the Seljuk sultan Mehmed I, went to Baghdad at the end of March with five hundred troops and many gifts. He passed through Damascus, now governed by Toghtegin after the death of Duqaq, and was welcomed with open arms. In Baghdad, the sultan received him with great spectacle, but had no time for Tripoli while there was a succession dispute in Mosul. Fakhr al-Mulk returned to Damascus in August, where he learned Tripoli had been handed over to al-Afdal Shahanshah, vizier of Egypt, by the nobles, who were tired of waiting for him to return.