Sisebut was also successful against the Byzantines, taking several of their cities, including Málaga.
Sisebut oli ka edukas bütsantslaste vastu, võttes mitu nende linna, sealhulgas Málaga.