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