Probablemente en algún momento durante el reinado conjunto de Égica y Witiza, una flota bizantina atacó las costas del sur de Hispania y fue rechazada por un noble llamado Teodomiro, que se puede deducir que es el mismo que pactó en 713 con los musulmanes.