En 1095 Tatikios acompañó a Alejo en la campaña contra los cumanos, y en 1096 defendió Constantinopla del ataque de los peregrinos que fueron aproximándose a la ciudad para iniciar la Primera Cruzada. En 1097 Alejo le envió junto con Tzitas y 2000 peltastas para ayudar a los cruzados en el asedio de Nicea. Alberto de Aquisgrán, cronista de los cruzados, dice que actuó como emisario entre los turcos y los cruzados, pero según Ana Comnena, que se considera una fuente más fiable, estaba trabajando para negociar la rendición de la ciudad a los bizantinos sin el conocimiento de los cruzados. Esto supuso un duro golpe para las relaciones diplomáticas entre latinos y griegos.