Раймунду и тем, кто его сопровождал, удалось достичь небольшого византийского порта Бафры, расположенного в устье реки Галис. Там они сумели найти корабль, на котором отплыли в Константинополь. Другие рыцари с боями продвигались вдоль реки и достигли побережья у Синопа. Оттуда они неспешно двинулись по прибрежной дороге, шедшей по территории Византии, в сторону Босфора. В начале осени все они встретились в Константинополе.

Пытавшиеся найти козла отпущения крестоносцы свалили всю вину за свое поражение на византийцев. Стали поговаривать, что граф Раймунд, уводя армию с намеченного пути, следовал указаниям императора, из-за чего она попала в заранее подготовленную осаду турок и была полностью разбита. Однако в действительности Алексей был очень зол на Раймунда и других предводителей похода. Он принял их вежливо, но холодно и не скрывал свое неудовольствие. Если бы крестоносцы захватили для него Кастамону и Пафлагонию, он бы простил их, но сейчас его больше беспокоили другие проблемы — нужно было обезопасить прямой путь в Сирию, не позволить врагам забрать недавно отвоеванные территории на юго-западе Малой Азии и придумать способ, который позволил бы ему вмешаться в ситуацию в Сирии. К тому же он не хотел ввязываться в войну с эмиром из династии Данишмендидов, с которым он уже начал переговоры о выкупе Боэмунда. Сумасбродство ломбардцев нарушило его планы.

Но у случившейся беды были и более серьезные последствия. Победы, одержанные христианами во время Первого крестового похода, далеко не самым лучшим образом сказались на репутации турок и их уверенности в себе. Теперь же они сумели восстановить и то и другое, сделав это с честью. Султан из династии Сельджукидов восстановил свою власть над Центральной Анатолией и вскоре смог перенести столицу в Конью, расположенную на пути, шедшем из Константинополя в Сирию. Тем временем Малик Гази из династии Данишмендидов продолжал захватывать долину Евфрата, подбираясь к границам княжества Эдесса. Сухопутный путь из Европы в Сирию стал непреодолимым как для крестоносцев, так и для византийцев. Более того, отношения между ними ухудшились. Крестоносцы продолжали считать византийского императора источником всех своих бед, в то время как византийцы впали в ярость из-за глупости, неблагодарности и непорядочности крестоносцев.

Последствия свершившейся катастрофы стали очевидны очень быстро. Уже через несколько дней после того, как ломбардцы выдвинулись из Никомедии, в Константинополь прибыла армия франков во главе с графом Невера Гильомом II. Он покинул дом в феврале, пройдя через Италию, добрался до Бриндизи, где сел на корабль, пересек Адриатическое море и достиг Авлоны. Когда его армия пересекала Македонию, она благодаря царившей в ней жесткой дисциплине успела произвести крайне благоприятное впечатление. Алексей встретил графа очень радушно, но тот решил не задерживаться в Константинополе. Возможно, он надеялся, что сумеет объединить силы с бургундским герцогом, своим соседом, и поэтому изо всех сил торопился догнать его. Добравшись до Никомедии, Гильом узнал, что крестоносцы отправились к Анкаре, куда он прибыл ближе к концу июля. Но там никто не знал о местонахождении объединенного войска франков и ломбардцев, и Гильом был вынужден повернуть обратно, чтобы выйти на дорогу, ведущую к Конье. Несмотря на все сложности, связанные с передвижением по территории, не успевшей восстановиться после Первого крестового похода, его армия двигалась, не нарушая строй. В Конье теперь находился большой гарнизон сельджуков, и попытки Гильома взять город приступом не увенчались успехом. Он понял, что оставаться там бессмысленно, и двинулся дальше.

Тем временем о появлении нового врага узнали Кылыч-Арслан и Малик Гази. Окрыленные победой над ломбардцами, они поспешили на юг, вероятно пройдя через Кесарию-Мазаку и Нигде, и достигли Гераклеи раньше Гильома. В это время войско из Невера медленно двигалось от Коньи на восток. Пищи не хватало, а встречавшиеся по пути колодцы турки перекрыли. Подойдя к Гераклее, усталые и ослабленные солдаты попали в засаду и были окружены турецким войском, значительно превосходившим их по численности. После короткого сражения их сопротивление было сломлено. Все франкские солдаты, за исключением самого графа Гильома и нескольких конных рыцарей, пали на поле боя. Спасшиеся сумели прорваться через ряды турок и, проскитавшись несколько дней по горам Тавра, прибыли в византийскую крепость Германикополь, расположенную к северо-западу от Селевкии, находившейся в Исаврии. Тамошний византийский наместник, очевидно, одолжил им в качестве сопровождающих двенадцать наемников-печенегов, которые должны были проводить франков до сирийской границы. Через несколько недель граф Гильом и его сопровождающие, полуголые и безоружные, вступили в Антиохию. Они сказали, что печенеги ограбили их и бросили одних в пустыне, которую все они тогда пересекали. Однако мы до сих пор не знаем, что произошло на самом деле.

Не успел граф Невера пересечь Босфор, как в Константинополь прибыло более многочисленное франко-германское войско. Франками командовал герцог Аквитании Гильом IX, наиболее известный трубадур своего времени и самый ярый политический соперник Раймунда Тулузского. Дело в том, что жена Гильома герцогиня Филиппа приходилась дочерью старшему брату Раймунда и должна была унаследовать графство. Вместе с ним в поход отправился граф Вермандуа Гуго, покинувший своих сородичей во время Первого крестового похода после захвата Антиохии и стремившийся все-таки выполнить свою клятву и увидеть Иерусалим. Аквитанская армия покинула Францию в марте и передвигалась по суше — через юг Германии и Венгрию.

По пути к этой армии присоединился герцог Баварии Вельф, за долгие годы жизни совершивший много славных дел на родине и решивший провести старость в сражениях во имя Господа в Палестине. С собой он привел прекрасно снаряженное войско, состоявшее из германских рыцарей и пехотинцев. Вельфа также сопровождали зальцбургский архиепископ Тимо и вдовствующая маркграфиня Ида Австрийская, одна из самых красивых женщин своего времени, которая, осознав, что молодость ушла безвозвратно, решила совершить благочестивое деяние, приняв участие в крестовом походе.

Их объединенное войско двигалось вниз по течению Дуная в сторону Белграда, а дальше направилось по широкой дороге, шедшей через Балканы. При этом оно представляло собой совершенно недисциплинированную толпу. К тому времени как армия достигла Адрианополя, она успела снискать такую дурную славу, что византийские власти отправили печенежские и половецкие отряды, которые должны были помешать крестоносцам пройти дальше. Начался довольно вялый бой. Крестоносцы смогли сдвинуться с места только после того, как герцог Гильом и Вельф обещали, что их воины будут вести себя как подобает. Во время пути в Константинополь их сопровождал многочисленный конвой. Алексей радушно встретил прибывших в столицу Византии Гильома, Вельфа и маркграфиню и предоставил им людей, которые должны были как можно быстрее переправить крестоносцев через Босфор. Некоторые из мирных паломников, передвигавшихся вместе с войском, включая Эккехарда из Ауры, сели на корабли, плывшие в Палестину напрямую, и прибыли туда через шесть недель после отплытия.

Два герцога вполне могли бы догнать графа Невера и усилить свою армию с помощью имевшихся в его распоряжении людей. Однако последний предпочел объединиться с графом Бургундии, а граф Гильом не хотел объединять свои силы с войском, возглавляемым его старым врагом графом Тулузским, а как баварский герцог Вельф, старый противник императора Генриха IV, возможно, не питал большой любви к Конраду, коннетаблю последнего. Граф Невера поспешно отправился в сторону Анкары, в то время как аквитанско-баварское войско на протяжении пяти недель стояло на берегу Босфора, а затем медленно двинулось по широкой дороге, шедшей к Дорилею и Конье. К тому времени как они достигли Дорилея, армия из Невера уже успела пройти этот город, возвращаясь назад, и двигалась к Конье.