Gegen Ende des 7. Jahrhunderts kam es nochmals zu oströmischen Militäroperationen an der spanischen Mittelmeerküste. Nachdem die Oströmer Nordafrika gegen die muslimischen Araber nicht hatten behaupten können (Schlacht von Karthago), landete die 698 von Karthago abziehende oströmische Flotte stattdessen Truppen bei Alicante oder Cartagena. Mit ihrer Niederlage gegen den westgotischen Heerführer Theudimer (Teodomiro) endete spätestens 701 auch dieser letzte oströmische Rückeroberungsversuch – sofern es sich überhaupt um einen solchen gehandelt hatte.