Хотя византийская армия, истерзанная годами внутреннего кризиса, была неспособна предпринять реконкисту собственными силами, ни для кого не было секретом, что Алексей всегда искал помощи зарубежных союзников. Византия никогда не отказывалась прибегать к услугам западных рыцарей. Многие франки, начиная от тяжело вооружённых наёмников и кончая пилигримами, направлявшимися в Палестину, посещали Восток, и к 1096 г. они отнюдь не были неизвестными мусульманам. Всего двадцать лет тому назад — Кылыч-Арслан тогда ещё не родился, но пожилые эмиры из его армии рассказывали, что один из этих светловолосых авантюристов, человек по имени Руссель де Бейёль, сумел основать самостоятельное государство в Малой Азии и даже пошёл походом на Константинополь. Устрашённые византийцы не нашли ничего лучшего, как обратиться к отцу Кылыч-Арслана, который едва поверил своим ушам, когда специальный посланник басилевса стал просить его двинуться на помощь. Турецкая кавалерия нахлынула на Константинополь и сумела разбить Русселя. Сулеман получил приличную компенсацию в виде золота, коней и земли.
С тех пор византийцы постоянно опасались франков, но имперские армии, испытывавшие недостаток в опытных солдатах, вынуждены были рекрутировать наёмников, и не только франков: немало турецких воинов также сражалось под знамёнами христианской империи. Как раз от своих земляков, зачисленных в византийскую армию, и узнал Кылыч-Арслан в июле 1096 года, что тысячи франков приближаются к Константинополю. Он был озадачен картиной, нарисованной его информантами. Эти западные люди были мало похожи на наёмников, к которым привыкли турки. Хотя в их число входило несколько сотен рыцарей и большое количество пехотинцев, присутствовали также тысячи женщин, детей и стариков в лохмотьях. Они напоминали собой какое-то несчастное племя, изгнанное из своей страны завоевателями. Сообщалось также, что все они носят полосы материи в форме креста, пришитые на их одежды сзади.
Молодой султан, которому конечно было трудно оценить опасность, просил своих агентов быть особенно бдительными и информировать его о деяниях этих новых пришельцев. В качестве меры предосторожности он проинспектировал укрепления своей столицы. Стены Никеи, более чем фарсах (шесть тысяч метров) в длину, были увенчаны 240 башнями. К юго-западу от города отличную естественную защиту представляли спокойные воды Асканского озера.
Тем не менее, в начале августа серьёзность угрозы стала очевидной. Сопровождаемые византийскими кораблями, франки пересекли Боспор и, несмотря на палящее летнее солнце, стали двигаться вдоль побережья. Отовсюду, где они проходили, сообщалось об их намерениях истребить мусульман, хотя было видно, что по пути они грабили немало греческих церквей. Говорилось, что их вожаком был отшельник по имени Пётр. Осведомители оценивали их общую численность в несколько десятков тысяч, но никто не мог взять не себя смелость предположить, куда они направляются. Было похоже, что басилевс Алексий решил поселить их в Шиветоте, лагере, который ранее был устроен для наёмников на расстоянии менее одного дня пути от Никеи.
