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 consigue tomar otras plazas interiores quizá en las actuales provincias de Murcia y Almería.