Después de crear una magnífica base en Cartago Nova, los bizantinos avanzarían por la costa (no existía una vía que enlazara Cartago Nova y Málaga, si bien podía llegarse a ella por la vía que llevaba a Ilorcis —hoy Lorca—, Basti —hoy Baza— y Acci —Guadix—, y desde allí volvía a la costa en Urci —entre Almería y Cartagena—, Murgis —al oeste de Almería—, Turaniana —al oeste de Almería y al sur de Murgis—, Abdera —al oeste de Almería— y Malaca) mientras su aliado el rey atacaba Sevilla, obligaba a Atanagildo a disponer de sus fuerzas y los visigodos se masacraban entre sí.