Nel 1095 Tatikios accompagnò Alessio nella sua campagna contro i Cumani. Nel 1096 difese Costantinopoli da alcuni sconsiderati crociati che attaccarono la capitale bizantina dopo il loro arrivo. Nel 1097 Tatikios, insieme con Tzitas e 2000 peltasti, fu inviato dall'imperatore a Nicea, per assistere i crociati nel loro assedio della città. Secondo il cronista crociato Alberto di Aquisgrana, Tatikios agì come un inviato dei turchi Selgiuchidi, ma secondo la ben più affidabile cronaca bizantina di Anna Comnena, figlia di Alessio, Tatikios stava lavorando insieme a Manuele Boutoumites per negoziare la resa della città di Nicea, senza che i crociati ne fossero a conoscenza. Quando la mattina del 19 giugno sopra le torri di Nicea sventolavano i vessilli bizantini, i crociati si sentirono traditi dai loro alleati; in realtà i Bizantini avevano solo evitato una carneficina, permettendo ai Turchi di ritirarsi. Ma tutto ciò provocò una profonda spaccatura tra i soldati crociati e quelli bizantini.