Tras el fin de la conquista de Italia, Justiniano abordó una posible conquista de toda la península ibérica, para lo que envió refuerzos a sus bases en el litoral sudoriental de Hispania, desembarcando un notable contingente armado en Cartagena, que avanzó hasta Baza, y otro en Malaca, que se internó hasta Sevilla y quizá hasta Mérida.