Просьба привела Алексея в замешательство. Он боялся Боэмунда и не доверял ему, но очень хотел сохранить его доброе расположение. Он уже проявил к нему особую щедрость и продолжал осыпать его почестями и деньгами. Пока еще не время для такого назначения, сказал он, но Боэмунд, бесспорно, заслужит его своей энергией и верностью. Боэмунду пришлось удовлетвориться этим расплывчатым обещанием, которое побуждало и дальше придерживаться курса на сотрудничество. Между тем Алексей обещал прислать войска для сопровождения крестоносных армий, возместить им расходы и позаботиться об их обеспечении и коммуникациях.
Затем армию Боэмунда вызвали в Константинополь и 26 апреля переправили через Босфор к армии Готфрида у Пелеканона. Танкред, который не понимал и не принимал дядиной политики, прошел через город ночью вместе с двоюродным братом Ричардом Салернским, лишь бы не приносить присяги. В тот же день граф Раймунд Тулузский прибыл в Константинополь и был принят императором.
Раймунд IV, граф Тулузский, больше известный как граф Сен-Жильский по названию своего прежнего владения, был уже человеком зрелого возраста, вероятно приближался к шестидесятилетию. Его родовое графство было одним из богатейших во Франции, а недавно он унаследовал еще и не менее богатое маркизство Прованс. Через брак с принцессой Эльвирой Арагонской он был связан с королевскими домами Испании и принял участие в нескольких религиозных войнах с испанскими мусульманами. Он был единственным крупным аристократом, с которым папа Урбан лично обсуждал свой проект Крестового похода, а также первым, кто объявил о своем участии в нем. Поэтому он не без оснований считал, что имеет право быть его светским руководителем. Но папа, который желал удержать движение под своим духовным контролем, так и не признал его притязаний. Раймунд, скорее всего, надеялся, что рано или поздно необходимость в светском командующем станет очевидной. А между тем он планировал отправиться на Восток в обществе его духовного руководителя — епископа Пюиского.
Раймунд возложил на себя крест еще во время Клермонского собора, в ноябре 1095 года, но лишь к следующему октябрю закончил подготовку к отъезду. Он принес обет провести остаток своих дней в Святой земле; но возможно, что этот обет он принес с некоторыми оговорками, ибо, оставляя свои земли во Франции на попечение своему незаконнорожденному сыну Бертрану, граф ничем не показал, что отрекается от своих прав. Вместе с ним должны были отправиться его жена и их законный сын Альфонсо. Раймунд продал или заложил часть своих земель, чтобы собрать средства на экспедицию, но, видимо, отчасти сэкономил на экипировке. Трудно сказал, что это был за человек. Судя по поступкам, он отличался тщеславием, упрямством и в какой-то мере алчностью. Однако его любезные манеры произвели впечатление на византийцев, которые нашли его куда более цивилизованным, нежели его соотечественники. Он также показался им более надежным и честным. Анна Комнина, которую последующие события настроили в его пользу, хвалила его превосходный характер и чистую жизнь. Адемар Пюиский, который, безусловно, был человеком высоких нравственных стандартов, явно считал его достойным другом.
К походу Раймунда присоединилось некоторое число дворян из Южной Франции. Среди них был Рембо, граф Оранжский, Гастон Беарнский, Жерар Руссильонский, Гийом из Монпелье, Раймунд из Ле-Форе и Изоард из Гапа. Адемар Пюиский привел с собой братьев — Франциска-Ламберта Монтейльского, сеньора Перена, и Гийома-Гуго Монтейльского, а также всех своих людей. После Адемара самым высоким сановником церкви, который прибыл после них, был Гийом, епископ Оранжский.
Экспедиция пересекла Альпы у перевала Коль-де-Женевр и прошла по Северной Италии до побережья Адриатического моря. Вероятно, из соображений экономии Раймунд решил не переправляться морем по Адриатике, а следовать по восточному берегу через Истрию и Далмацию. Это было неразумное решение, ибо тамошние дороги были очень плохи, а жители — неприветливы и суровы. Истрию перешли без каких-либо инцидентов, а затем в течение сорока дней зимы крестоносцы с трудом пробирались по каменистым далматским трактам, где им не давали покоя дикие славянские племена, донимавшие их задние ряды. Сам Раймунд ехал с арьергардом для его защиты и однажды спас своих людей только тем, что возвел поперек дороги преграду из захваченных в плен местных славян, которых жестоко изувечил. Он выступал в путь с хорошими запасами провизии, и никто из его людей не умер в пути ни от голода, ни в бою. Когда наконец они добрались до Скодры, их запасы уже подходили к концу. Раймунд добился разговора с местным сербским князем Бодином, который в обмен на драгоценные подарки позволил крестоносцам закупиться на рынках города. Но еды они там не нашли. Армии пришлось продолжить путь, голодая и бедствуя, пока к началу февраля она не добралась до границы империи севернее Диррахия. Раймунд и Адемар надеялись, что их беды подошли в концу.