Alexios gikk med på å sende ut en bysantinsk hær under Tatikios, som skulle følge korsfarerne gjennom Lilleasia. Deres første mål var Nikea, en gammel bysantinsk by som nå var hovedstaden til seldsjukkenes Rum-sultanatet under Kilij Arslan I. Arslan hadde undervurdert korsfarerne og førte felttog mot danishmendene i det sentrale Anatolia og hadde etterlatt sin skattkiste og familie. Byen ble underlagt en lengre beleiring som var noe ineffektiv, siden korsfarerne ikke kunne blokkere innsjøen som byen lå ved.