Появление мачехи и брата заставило Бертрана задуматься о своем будущем. Вполне вероятно, что им удалось заключить династическое соглашение, в соответствии с которым Бертран отказывался от каких-либо притязаний на отцовские земли в Европе, а Альфонсо Иордан, в свою очередь, стремясь избавиться от присутствия брата в Тулузе, согласился в его пользу на часть наследства, оставшуюся в Ливане. Летом 1108 г. Бертран отправился на Восток. Он решил завершить создание своего княжества с помощью захвата Триполи. Возможно, Бертран понимал, что в ходе реализации этого плана он может столкнуться с противодействием со стороны Гильома Иордана. С собой сын Раймунда привел армию, состоявшую из 4000 всадников и пехотинцев, а также 40 кораблей, предоставленных ему прованскими портами. В этом путешествии Бертрана сопровождал его малолетний сын Понс.
Сначала Бертран посетил Геную, надеясь получить поддержку с моря, которая была необходима ему для покорения Триполи. Гильом Иордан также пытался заключить союз с генуэзцами, но, прибыв в город, его послы узнали, что республика уже назвала Бертрана своим союзником. Генуэзцы пообещали ему помочь завершить завоевания, начатые его отцом, венцом которых должен был стать захват Триполи, где они собирались получить торговые преференции. Когда осенью Бертран направился на Восток, его сопровождала генуэзская эскадра.
Затем Бертран собирался посетить Константинополь, чтобы заручиться поддержкой друга своего отца — византийского императора. Однако из-за бури корабли были вынуждены зайти в залив Волос, в гавань Альмиро, где люди Бертрана произвели прекрасное впечатление, ибо для них не была характерна свойственная другим европейцам привычка грабить обитателей сельской местности. Соответственно, когда Бертран прибыл в Константинополь, Алексей отнесся к нему очень тепло и принял его, как родного сына. Бертран получил многочисленные подарки и обещание помощи со стороны Византии. Взамен он принес императору клятву верности.
Из Константинополя Бертран и его союзники отправились по морю в порт Антиохии Святой Симеон, откуда он послал к Танкреду гонца, который должен был обратиться к правителю города с просьбой о встрече. Танкред тотчас же сам приехал к Бертрану. Однако спокойным их разговор назвать было нельзя. Бертран сразу высокомерно потребовал, чтобы Танкред отдал ему часть Антиохии, которой некогда владел его отец. Танкред ответил, что подумает об этом только в том случае, если Бертран поможет ему в военной кампании против Мамистры и византийских городов Киликии. Бертран, только что давший клятву верности императору и надеявшийся получить от византийцев помощь, не мог принять это предложение. Однако он предложил другой вариант. Бертран был готов помочь Танкреду завоевать Джеблу, город, где нашел убежище Фахр аль-Мульк. Танкред стал настаивать на совместном походе в Киликию, а когда Бертран ответил категорическим отказом, сославшись на клятву, данную императору, Танкред велел ему покинуть территорию княжества и запретил своим подданным продавать сыну Раймунда продовольствие. Бертран был вынужден отправиться на юг и поплыл в порт Тартуса.
Тартусом управлял один из людей Гильома Иордана, впустивший Бертрана в город и отдавший ему все необходимые припасы. На следующий день Бертран отправил в Крепость пилигрима гонца, который должен был передать Гильому Иордану требование отдать Бертрану все наследие его отца в Верблюдице, то есть княжество с центром в Хомсе, которое Раймунд собирался создать. Однако незадолго до этого Гильому Иордану удалось добиться блестящей победы. Когда египтяне заняли Триполи, город Арка, где правил один из любимых слуг Фахр аль-Мулька, перешел под защиту правителя Дамаска Тугтегина. Тот лично отправился осматривать свои новые владения, но из-за поливших зимой дождей продвигался по Аль-Букайе очень медленно. Ожидая наступления хорошей погоды, он напал на несколько крепостей, построенных христианами неподалеку от границы. Гильом Иордан в сопровождении 300 всадников и 200 местных пехотинцев незаметно прошел по склону горного хребта Ливана и неподалеку от деревни Акун неожиданно атаковал него. Охваченная паникой армия Дамаска во главе с самим Тугтегином побежала к Хомсу, а франки стали ее преследовать. Последние не осмелились атаковать город, а вместо этого повернули на север и вторглись на территорию Шайзара. Муршид и Султан, братья из династии Мункизидов, правившие в Шайзаре, узнав о малочисленности франкского войска, вышли ему навстречу, будучи совершенно уверенными в том, что с легкостью одержат победу. Однако франки тотчас же перешли в атаку, причем настолько ожесточенную, что солдаты из Шайзара обратились в бегство. Затем Гильом Иордан вернулся к Арке, сдавшейся после трехмесячной осады.