Das Unheil, das sich 533/34 über den Vandalen entlud, hatte verschiedene Ursachen. Mit dem Regierungsantritt der Kaiser Justin I. (518– 527) und Justinian (527– 565) entfaltete Konstantinopel eine neue Dynamik; die kirchenpolitische Aussöhnung mit Rom (519) bedrohte nämlich nicht nur das italische Ostgotenreich (das ja dann 535 auch von Ostrom angegriffen wurde), sondern rückte den gesamten Westen neuerlich in den Fokus der kaiserlichen Politik. Trotz allem, dies sei an dieser Stelle ausdrücklich betont, lassen sich für die in diesem Zusammenhang immer wieder beschworene angebliche Idee Justinians, das Römische Reich in seinem alten Umfang wiederherzustellen, keinerlei Belege ausmachen; man muss wohl eher davon ausgehen, dass entsprechende Gedanken sich erst nach dem unerwartet mühelosen Sieg gegen die Vandalen 534 allmählich zu einem Programm zusammenfügten. Insofern wird man auch den im Jahr 531/32 mit den Persern abgeschlossenen Ewigen Frieden als rein auf die römische Ostgrenze beschränkten Akt interpretieren müssen, nicht aber als Versuch, zusätzliche militärische Kräfte für großangelegte Unternehmungen im Westen freizubekommen.
Mit dieser in Ostrom allenthalben zu beobachtenden neuen Dynamik korrespondiert eine Zunahme innerer Schwierigkeiten bei den Vandalen: Das seit der Herrschaft Gunthamunds (484–496) zu beobachtende Problem der Berbereinfälle verschärfte sich in besorgniserregender Weise, zudem führten die religiösen Fragen zu neuem Zwist. Mit dem Regierungsantritt Hilderichs (523) hatte nämlich ein radikaler Kurswechsel eingesetzt: Fortan konnten die Katholiken bzw. Ni‧zäner ihre Religion wieder ausüben, verbannte Bischöfe kehrten zurück, Kirchen wurden zurückgegeben, ja, sogar Konzilien durften wieder einberufen werden. Damit einher ging freilich eine zunehmende Isolierung des Vandalenreichs. Denn Hilderich ließ seine Frau Amalafrida, eine Homöerin und Schwester des Ostgoten Theoderich, einkerkern und massakrierte ihr ansehnliches gotisches Gefolge – für Theoderich Grund für einen Rachefeldzug, der aber nicht stattfand, weil der Gote 526 verstarb. Trotz allem: Am vandalischen Hof und unter den Soldaten galt Hilderich ob seiner „Eskapaden“ als Verräter. Als in dieser Situation ein vandalisches Heer eine empfindliche Niederlage gegen die Berber erlitt, brachen alle Dämme: Hilderichs desi-gnierter Nachfolger Gelimer riss 530 die Herrschaft an sich und warf den entmachteten König in den Kerker.
Justinian, der ein ausgesprochen freundschaftliches Verhältnis zum Katholikenfreund Hilderich gepflegt hatte, reagierte mit schärfstem Protest, doch Gelimer ließ sich nicht beeindrucken. Da plante der Kaiser eine Strafexpedition (wohlgemerkt: keine Rückeroberung Afrikas!), wiewohl seine Ratgeber davon nicht begeistert waren und zaudernd an das Fiasko des Jahres 468 erinnerten. Trotz allem: Justinian glaubte möglicher-weise an einen religiösen Auftrag (Wiedereinsetzung eines katholischen Königs) und rüstete ein kleines Interventionsheer.
