Tras el fin de la conquista de Italia, en 554, Justiniano abordó una posible conquista de toda la Península Ibérica, para lo que envió refuerzos a sus bases en el litoral sur-oriental de Hispania, desembarcando una flota de cierta importancia armada en Cartago Nova, que avanzó tomando posiciones cerca de Baza y aliándose con Córdoba, que se mostraba rebelde al rey visigodo, y avanzó también hacia Malaca, Hispalis (Sevilla) y quizá hasta Mérida.