530年、北アフリカのゲルマン人国家、ヴァンダル王国において政変が起こった。東ローマに敵対的なゲリメルが王位につくとユスティニアヌスは征服を決意し、25歳の若きベリサリウスを総司令官に任命した。533年、海からカルタゴに上陸し寡兵ながらも勝利を続け、534年にはゲリメルを捕縛することに成功する。しかし、宮廷などで「謀反」の声が囁かれ始めたため急ぎ帰国し、首都において凱旋式を行う栄誉にあずかった。（ヴァンダル戦争）