General Belisarius hadde greid å diktere en vennskapsavtale med maurerne, som hadde vært fiender av vandalene. Den romerske tilstedeværelsen i Afrika var relativt liten, og det hadde kun vært Belisarius' ry som en uovervinnelig general som hadde gjort så maurerne godtok vilkårene. Men da Belisarius ble kalt tilbake til Konstantinopel av keiser Justinian så maurerne sin sjanse til å kaste romerne på sjøen.