Tatikios ble beordret til å følge korsfarerne gjennom Anatolia, både som veiviser, men også for å sikre at erobret territorium ble gitt tilbake til Østromerriket. Korsfarernes delte sge i to grupper etter at de forlot Nikea. Tatikios fulgte normannerne under Guiscards sønn Bohemond av Taranto, Bohemonds nevø Tancred og robert Curthose og flamlenderne under Robert II av Flandern. forteller at han jevnlig advarte korsfarerne om tyrkernes energiske voldelighet.