Der er få detaljer om denne vestlige ekspansjonen av bysantinsk makt som blir oversett av Justinians historiker Procopius og Agathius. Den la på begge sider av Gibraltarstredet og inkluderte store byer som Cartagena, Cordoba og Assionia.