Мирного разрешения конфликта удалось достичь благодаря Раймунду Тулузскому, проводившему зиму в гостях у Алексея и пользовавшемуся его полным доверием. Будучи первым среди всех предводителей крестоносцев, другом папы Урбана и епископа Адемара, он все еще обладал огромным влиянием. Ломбардцы прислушались к его словам и, воспользовавшись его советом, согласились выдвинуться в Азию. Ближе к концу апреля они разбили лагерь неподалеку от Никомедии, где стали ждать пополнение, которое должно было прийти с Запада. Стефану Блуаскому так и не позволили забыть побег из Антиохии. Он не выполнил клятву, которую дал перед началом крестового похода, и проявил трусость перед лицом врага. Его жена графиня Адела, дочь Вильгельма Завоевателя, очень стыдилась этого его поступка. Наверняка она ворчала на него даже в супружеской спальне, требуя, чтобы он вновь отправился на Восток и восстановил свою репутацию. Стефан не мог сослаться на то, что нужен дома, ибо реальной правительницей страны всегда была его супруга. В итоге весной 1101 г. он, мучимый предчувствием беды, неохотно снова отправился в Святую землю.
Узнав о том, что Стефан Блуаский отправляется в поход, многие франкские рыцари во главе с графом Бургундии Стефаном, Гуго де Бруа, Балдуином де Гранпре и епископом Суассона Гуго де Пьерфоном решили присоединиться к нему. Они отправились на юг через Италию, пересекли Адриатическое море и достигли Константинополя примерно в начале мая. По пути их нагнал небольшой германский отряд под командованием Конрада, коннетабля императора Генриха IV.
Крестоносцы-франки обрадовались, узнав, что Раймунд находится в Константинополе, да и сам византийский император принял их очень хорошо. Возможно, последовав совету Алексея, они решили, что Раймунд должен возглавить поход; ломбардцы также пошли на уступки и согласились с этим предложением. В последние дни мая вся армия, состоявшая из франков, германцев и ломбардцев, а также немногочисленных византийцев под командованием военачальника Цитаса, которого также сопровождал отряд тюркских наемников, вероятно печенегов, выступил из Никомедии в сторону Дорилея.
Участники крестового похода планировали достичь Святой земли, а по дороге расчистить путь, который шел по Малой Азии (нужно сказать, что император полностью поддерживал выполнение этой вторичной для крестоносцев задачи). Поэтому Стефан Блуаский предложил двигаться по дороге, проходившей через Дорилей и Конью, которой в свое время воспользовались участники Первого крестового похода. Раймунд с ним согласился, так как это предложение вполне соответствовало инструкциям, полученным им от Алексея. Однако у ломбардцев, составлявших основу войска, было другое мнение. Они считали своим героем Боэмунда, и только он, по их мнению, был единственным полководцем, способным вести их к победе. Сам Боэмунд в это время находился в плену у эмира из династии Данишмендидов в его замке в Никсаре, расположенном далеко на северо-востоке Анатолии. Ломбардцы настаивали, что в первую очередь следует освободить Боэмунда. Раймунд и Стефан пытались спорить, но тщетно. О том, что Раймунд завидует Боэмунду, знали слишком многие; к тому же, несмотря на все его качества, он ни разу не проявил себя как сильный военный лидер, а репутация Стефана была испорчена воспоминанием о проявленной им трусости. Миланский архиепископ и Альберто де Бьяндрате поддержали ломбардцев, в итоге сумевших добиться своего. Выйдя из Никомедии, войско повернуло на восток и направилось в сторону Анкары. Большая часть этой территории находилась во власти византийцев, благодаря чему крестоносцы по пути могли спокойно раздобыть пищу. В самой Анкаре управлял султан из династии Сельджукидов Кылыч-Арслан, но, прибыв туда 23 июня, крестоносцы увидели, что город плохо укреплен, и взяли его приступом. Затем Анкару передали во власть императора, сделав таким образом очень правильный шаг.