El inicial apoyo de los hispanorromanos al Imperio bizantino se fue volcando hacia los siguientes reyes visigodos, ya convertidos al catolicismo desde 589, apurando de esta forma la conquista de territorios de la provincia de Spania hasta el año 624, cuando durante los reinados del visigodo Suintila y del emperador Heraclio los bizantinos abandonan definitivamente sus últimos establecimientos en las ciudades de la zona del estrecho que aún conservaban.