Abandonada y maltratada por Hecebolo nel camín de vuelta, permaneció por un tiempu en Alexandría, Exiptu. Teodora afirmó que nesa ciudá conoció al patriarca Timoteo III d'Alexandría, quien yera monofisita, y foi nesi tiempu cuando ella convirtióse al monofisismu. Dende Alexandría dirixir a Antioquía, onde conoció a una baillarina de la facción Azul, Macedonia, quien yera, quiciabes, informante de Justiniano I.