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