Durante la década del 590 Comenciolo comenzó una sostenida ofensiva contra el reino visigodo que le permitieron a los bizantinos recuperar una parte de los territorios que les habían sido arrebatados en tiempos de Leovigildo: se cree que la zona costera entre Malaca (Málaga) y Cartagena o la zona del Estrecho.