A comienzos de 1094, Tatikios recibió el encargo de proteger la tienda de Alejo en Pentegostis, y mientras lo desempeñaba destapó un complot instigado por Nicéforo Diógenes, hijo del anterior emperador Romano IV Diógenes, para matar al emperador.