[2][3] Al parecer, mantuvo su alto cargo después de la caída del emperador Andrónico I Comneno, y reaparece en 1194, cuando el sucesor de Andrónico, Isaac II Ángelo, lo envió contra los búlgaros.
Los dos generales fueron derrotados en la batalla de Arcadiópolis: la mayor parte del ejército bizantino, junto con Vatatzés, cayó, mientras que Gidos logró escapar con gran dificultad.
Esto a su vez llevó a la especulación de que pudo haber una conexión directa con la familia Gidos y Guido, hijo del conquistador normando de Italia meridional, Roberto Guiscardo, quien desertó al emperador bizantino Alejo I Comneno siglos antes, entró a su servicio y posiblemente se casó con un miembro de la familia imperial.
[5] Por otro lado, en su Die byzantinische Aussenpolitik zur Zeit der letzten Komnenenkaiser (1967), W. Hecht puso en duda su origen latino y argumentó que, en cualquier caso, cuando aparece Alejo Gidos, la familia había sido completamente bizantinizada y se había despojado de su identidad latina.
[1] Sin embargo, es imposible probar alguna conexión con el hijo de Roberto Guiscard o un origen latino,[6] Las fuentes bizantinas no tratan a la familia como si tuviera un origen extranjero.