Не всегда спокойно было и среди солдат. При всей своей воинственности и опытности в ратном деле федераты никогда не отличались дисциплинированностью. Объединенные в племенные союзы, они, буйные и невоздержанные, нередко возмущались против командования, и управление такой армией требовало немалых талантов.
В 536 г., после отъезда Велисария в Италию, некоторые африканские части, возмущенные решением Юстиниана присоединить все земли вандалов к фиску (а не раздать их солдатам, на что те рассчитывали), восстали, провозгласив командующим простого воина Стоцу, «человека отважного и предприимчивого» (Феоф., [82, с. 157]). Почти вся армия поддержала его, и Стоца осадил Карфаген, где за ветхими стенами заперлись немногочисленные верные императору войска. Военачальник евнух Соломон вместе с будущим историком Прокопием бежали морем в Сиракузы, к Велисарию. Тот, узнав о случившемся, немедленно сел на корабль и приплыл в Карфаген. Напуганные известием о прибытии своего бывшего командира, воины Стоцы отступили от стен города. Но стоило только Велисарию покинуть африканский берег, как восставшие возобновили боевые действия. Стоца принимал в свою армию рабов, бежавших от владельцев, и уцелевших от разгрома солдат Гели-мера. Назначенный в Африку Герман силой золота и оружия подавил мятеж, но Стоца со многими сторонниками скрылся в Мавритании и еще долго тревожил африканские владения Юстиниана, пока в 545 г. не был убит в бою. Лишь к 548 г. Африка была усмирена окончательно.
Почти всю италийскую кампанию армия, снабжение которой организовывалось из рук вон плохо, выражала недовольство и время от времени или наотрез отказывалась сражаться или открыто угрожала перейти на сторону неприятеля.
Не утихали и народные движения. Огнем и мечом утверждавшееся на территории державы православие вызывало религиозные бунты на окраинах. Египетские монофиситы постоянно держали под угрозой срыва поставки хлеба в столицу, и Юстиниан приказал выстроить специальную крепость в Египте для охраны собранного в государственную житницу зерна. С крайней жестокостью подавлялись выступления иноверцев — иудеев (529) и самаритян (556).
Кровопролитными были и многочисленные побоища между соперничавшими цирковыми партиями Константинополя, в основном венетов и прасинов (наиболее крупные — в 547, 549, 550, 559,562, 563 гг.). Хотя спортивные разногласия зачастую бывали лишь проявлением более глубоких факторов, прежде всего недовольства существующими порядками (к димам разных цветов принадлежали различные социальные группы населения), немалую роль играли и низменные страсти, а потому Прокопий Кесарийский об этих партиях говорит с нескрываемым презрением: «Издревле жители в каждом городе разделились на венетов и прасинов, но с недавнего времени за эти имена и за места, на которых сидят во время зрелищ, стали расточать деньги и подвергать себя жесточайшим телесным наказаниям и даже постыдной смерти. Они заводят драки со своими противниками, сами не ведая, за что подвергают себя опасности, и быв, напротив того, уверены, что, одержав над ними верх в этих драках, они не могут ожидать больше ничего, как заключения в темницы, казни и гибели. Вражда к противникам возникает у них без причины и остается навеки; не уважаются ни родство, ни свойство, ни узы дружбы. Даже родные братья, приставшие к одному из этих цветов, бывают в раздоре между собою. Им нужды нет ни до Божьих, ни до человеческих дел, лишь бы обмануть противников. Им нужды нет до того, что которая либо сторона окажется нечестивой перед Богом, что законы и гражданское общество оскорбляются людьми своими или их противниками, ибо даже в то самое время, когда они нуждаются, может быть, в самом необходимом, когда отечество оскорблено в самом существенном, они нимало о том не беспокоятся, лишь бы им было хорошо. Стороною они называют своих сообщников… Не могу я иначе назвать это, как душевной болезнью» [70, с. 301–304].