Pero el Imperio Bizantino respondió con tropas enviadas desde Constantinopla, a las que se unieron soldados y barcos desde Sicilia y un poderoso contingente de visigodos desde Hispania.