В начале положение Юстиниана (527—565) было очень непрочно в самом Константинополе, где император зависел от больших партий цирка, зеленых и синих. Зеленые были монофизиты (т. е. отрицали человеческую природу Христа), а синие — православные. Так как Юстиниан притеснял зеленых и держался синих, зеленые подняли бунт и с кличем «Ника!» («Победа!») провозгласили другого императора.

Юстиниан хотел бежать на кораблях, но его спас Велизарий, только что вернувшийся из похода против персов. Велизарий загнал мятежников с их императором в цирк, и его солдаты перерезали более 30 000.

Расправившись с мятежом, Юстиниан принялся за внешние предприятия. Сначала он отправил Велизария для покорения Африки. Вандалы не оказали сопротивления: их было мало, они ослабели от непривычного климата и роскоши и сбились под конец в одном укрепленном лагере. Велизарий перешел затем через Сицилию в Италию.