Ради выполнения этой тайной миссии Тулузский граф спланировал свой маршрут. Из Тулузы воинство графа Раймонда IV де Сен-Жиля двинулось пешим путём на север Италии, а после, следуя вдоль Адриатического моря, достигло Далмации, где тулузцы и провансальцы графа Раймонда IV часто вступали в столкновения с местными воинами.

Удалось ли Тулузскому графу в полной мере выполнить просьбу папы? Точно не известно. Однако король Дукли Константин Бодин, более не беспокоил византийцев.

Из-за своего окружного маршрута граф Раймонд IV последним из крестоносцев прибыл в Константинополь, столицу Византийской империи. Это было в апреле месяце 1097 года.

Вместе с Тулузским графом отправилась в далёкий поход и его супруга графиня Эльвира и крохотный сын Альфонс. В пути маленький Альфонс умер, но в замке Мон-Перелен графиня Эльвира родина ещё одного мальчика. Его назвали необычным именем для тулузского рода – Альфонс-Иордан, в честь погибшего старшего братика и места рождения.

Ко времени появления Тулузского графа в византийской столице, другие вожди крестоносцев уже присягнули императору на верность. Но граф Раймонд IV де Сен-Жиль наотрез отказался приносить присягу. Он заявил, что дал клятву отвоевать Иерусалим не для того, чтобы служить какому-либо государю. Уговоры других руководителей крестоносцев на него не действовали. Тогда император пошёл на компромисс. Граф поклялся честью, что не будет врагом империи.

В городе Клермоне на юге Франции с 18 по 26 ноября 1095 года проходил церковный собор. Это было одно из многих больших церковных собраний, периодически собиравшихся для решения административных и текущих политических вопросов. Этот церковный собор так и остался бы не примечательным, если бы не обращение Римского папы Урбана II с призывом о походе в Иерусалим.

Уже после прекращения работы собора, 27 ноября папы Урбан II обратился к мирянам и священникам с призывом отправиться в военный поход на Восток, для освобождения от мусульман священного для христиан города Иерусалима и Гроба Господня. Обещая отпущения грехов и суля всяческие блага тем, кто примет участие в этом священном походе. Папа увещевал, что там Золотые ворота, через которые входил в город Иерусалим Иисус Христос. Там Гроб Господень. Там улицы вымощены золотом и серебром. Там текут молочные реки и кисельные берега.

И хотя мусульмане, с VII века владевшие Иерусалимом, слабо препятствовали европейским паломникам, посещать христианские святыни, это нисколько не волновало Римского понтифика. Он в самых чёрных тонах обличал мусульман, называя их варварами, надругавшимися над христианскими святынями и разрушившими «царство Божие». Поэтому терпеть их присутствие в «Святом городе», более не выносимо.

Для более сильного возбуждения паствы папа Урбан II использовал яркие и наглядные образы жестокостей мусульман.

По существу, Римский папа провозгласил «священную войну» против неверных, объявляя борьбу с мусульманами угодной Богу. Следовательно, все участники данного похода получали Божественное покровительство, что было само по себе ново. Ведь ранее все войны, даже если было необходимо оборонять свою родину от агрессора, считались греховными, как и любое насилие. Теперь же с лёгкой руки Римского папа Урбана II можно было творить насилие, получив Божественное одобрение. Более того, по словам папы, Господь не только благословлял священную войну, но и требовал принять в ней участие. Христиане получили ещё одну возможность прощения грехов, которые ранее можно было искупить путём молитвы, паломничества, поста.