A finales del reinado de Recaredo, en los últimos años del siglo VI, los visigodos sufrieron algunas derrotas, según testimonio de Isidoro de Sevilla, y Bizancio consiguió tomar otras plazas interiores, quizá en la actual provincia de Almería y región de Murcia.