En 1078, antes de que Alejo se convirtiese en emperador, Tatikios le acompañó en la batalla contra su rival Basilacius, y descubrió los planes del enemigo para tender una emboscada a Alejo.