Korsfarerne forlot Nikea 26. juni i to kontingenter: Bohemond, Tancred, Robert av Flandern og Tatikios i fremskutt posisjon og Godfred, Baldwin av Boulougne, Stefan og Hugh I av Vermandois bak. Tatikios hadde instruksjoner om å sikre at erobrede byer ble returnert til imperiet. Moralen deres var høy, og Stefan skrev til sin kone Adela at de forventet å være i Jerusalem innen fem uker. 1. juli beseiret de Kilij i slaget ved Dorylaion, og innen oktober nådde de Antiokia. De nådde ikke Jerusalem før to år etter at de forlot Nikea.