Византийские печенеги постоянно следили за тулузцами и при попытках грабежа нападали на них. В одной из стычек были убиты два провансальских барона, в другой раз был ранен и попал в плен сам епископ Адемар, отделившийся от армии. Впрочем, он был немедленно отпущен, когда печенеги узнали, кто он такой. Город Русса (Кешан), приветливо встретивший войска Боэмунда две недели назад, был взят штурмом и разграблен тулузцами.
У города Родосто (Текирдаг) крестоносцы встретили своих посланцев вместе с посланником императора, передавшим письмо с сердечными приветствиями Алексея и приглашением как можно скорее прибыть в Константинополь, где его ожидают Готфрид и Боэмунд. Испугавшись, что важные решения будут приняты без него, Раймунд де Сен-Жиль немедленно отправился в Константинополь, куда прибыл 21 апреля.
В отсутствие графа и епископа Адемара, оставшегося лечить рану в Фессалониках, солдаты начали грабить окрестности. Однако прибывшие крупные силы византийцев напали на тулузцев и обратили их в бегство, захватив их обоз. Известие об этом Раймунд получил перед аудиенцией у императора. Раймунда хорошо приняли, разместили во дворце снаружи у городской стены и попросили прибыть в императорский дворец. Главным желанием Раймунда было назначение его командующим походом. Однако его позиция была ослаблена отсутствием епископа Адемара, духовного руководителя крестоносцев, на поддержку которого он рассчитывал. Б Боэмунде граф увидел своего главного соперника. Разозленный полученным известием и дружеским общением императора и князя, граф решительно отверг требование Алексея принести присягу.
Граф Раймунд считал себя назначенным папой руководителем священного похода, и, кроме того, среди вождей крестоносцев он был, пожалуй, единственным, кто у себя на родине не имел сюзерена. Графство Тулузское, так же как и герцогство Аквитания, в то время не было леном короля Франции и вообще ничьим леном. К тому же, дать присягу императору означало для Раймунда опуститься на один уровень с другими вождями крестового похода. Граф заявил, что принял крест не для того, чтобы сражаться за кого-либо иного, кроме Бога, ради Него он оставил свои владения. Вот если бы император присоединился к походу, тогда граф охотно признал бы его старшинство. Обещать этого Алексей не мог, и разговор зашел в тупик. Не помогли ни просьбы, ни угрозы. Не помогло и вмешательство Боэмунда на стороне императора. Это вмешательство навсегда поссорило Раймунда и Боэмунда и, как ни странно, сблизило графа с императором на почве общей ненависти к нормандцу. 27 апреля 1097 г. епископ Адемар привел тулузскую армию к Константинополю. Наконец, с помощью Адемара удалось принять компромиссное решение: убедить графа Раймунда дать обещание от своего имени и от имени своих людей не причинять вред владениям и жизни подданных императора. Отношения между императором и графом улучшились. Этому способствовал и отъезд Боэмунда, после чего Алексей в беседе наедине объявил Раймунду, что нормандец никогда не станет главнокомандующим.
Последней к Константинополю подошла северофранцузская армия. В отсутствие графа де Вермандуа ею командовали герцог Нормандский, его свояк граф де Блуа и граф Фландрский. Армия вышла в поход в октябре 1096 г., пересекла Альпы, в Лукке ее встретил и благословил папа Урбан. В Риме французы посетили гробницу святого Петра и двинулись через Монте Кассино в нормандские владения на юге Италии. Герцог Апулийский Рожер Борса признал герцога Робера верховным главой всех нормандцев, а своему шурину графу Роберу Фландрскому передал несколько ценных реликвий; волосы Богоматери и мощи апостола Матфея и святого Николая Мирликийского граф отправил домой. Герцог Нормандский и граф де Блуа остались зимовать в Италии, а граф Фландрский со своими войсками переправился из Бари в Диррахий и пошел по следам других крестоносцев в Константинополь. Герцог Робер и граф Этьен переправились в Диррахий весной и в начале мая 1097 г. также подошли к Константинополю.