Величие и слава Империи требовали немалых средств. Резкое повышение налогов, ограничение прав сенаторов, таможенные пошлины, разорявшие купцов, — все это заставило объединиться противников императора — как сенаторов и купцов, так и городские низы. 11 января 532 г. на ипподроме старейшины «синих» и «зеленых» потребовали от императора уменьшения налогов и наказания ряда высших чиновников, обвиненных во взяточничестве. Император ответил отказом, тогда разъяренная толпа начала бросать в него камни. Вспыхнуло восстание, лозунгом которого стало: «Ника», т.е. «Побеждай!»; по этому кличу и восстание называется «Ника!». Восемь дней мятежники господствовали в Константинополе. Они сожгли ряд дворцов, в которых жили ненавистные чиновники, уничтожили налоговые списки, открыли тюрьмы. Пожары охватили весь Город. Двор был в панике и многие придворные советовали Юстиниану бежать, но Феодора воспротивилась этому, заявив, что смерть лучше потери власти. Император предпринял решительные меры, среди прочего, подкупив ряд руководителей восстания. На ипподром, где собрались восставшие, неожиданно напали войска варваров-наемников, перебив около 35 тысяч человек. Димы были поставлены под жесткий контроль государства и постепенно утратили политическое значение.
Стоившая невероятного напряжения сил попытка восстановить Империю в прежних границах не удалась. Три года спустя после смерти Юстиниана, в 568 г., на Италию обрушилось германское племя лангобардов. Большая часть Апеннинского полуострова оказалась в их руках, за исключением крайнего юга и областей Равенны и Рима.
К началу VII в. относятся вторжения славянских племен с севера Подунавья на Балканский полуостров, в византийские пределы, вплоть до Пелопоннеса. Оседая там общинами и племенами, славяне длительное время были практически независимы от Константинополя. Авары и персы усилили давление на Империю, однако с ними удалось справиться. Но арабские завоевания (о них мы подробнее расскажем ниже) значительно ослабили Империю, и захваченные арабами земли вернуть уже не удалось. К началу VIII в. территория Империи уменьшилась почти вчетверо.
В 717 г. арабы осадили Константинополь. Захвативший незадолго до этого власть император Лев III (717—741) организовал отпор арабам, не только отогнал их от столицы, но и пресек набеги на Малую Азию. На войну нужны были средства, и Лев III решил взять их у церкви. Поводом к конфликту с духовенством стал спор об иконах. Еще в VII в. в Малой Азии (некоторые историки считают, что под влиянием ислама, запрещающего человеческие изображения) стали раздаваться голоса в среде местного духовенства о том, что почитание икон, мощей, креста есть идолопоклонство, что это поклонение предметам, а не Богу. Иконопочитатели же утверждали, что Божественная сила реально присутствует в священных предметах. В 726 г. Лев III запретил почитать иконы, его преемники потребовали вообще убрать священные изображения из церквей. Императоров поддерживала военная знать, духовенство раскололось, большинство народных низов и монашества выступили за почитание икон. Борьба длилась более столетия, ей сопутствовали пытки, казни, изгнания, уничтожение икон, даже разрушения монастырей и принуждение монахов к вступлению в брак или к военной службе, но главное — конфискация церковных и, особенно, монастырских земель. Наконец, в 843 г. иконопочитатели одержали победу, иконоборцев предали анафеме, культ икон был восстановлен, но большая часть земель не возвращена церкви.
Еще до начала арабских завоеваний, около 680 г., на Балканский полуостров, север которого был заселен славянами, вторглись с Прикубанья тюркоязычные кочевники — булгары. Следует отметить, что часть этого народа переселилась на север, в район Средней Волги и Нижней Камы и создала там свое государство, Волжскую Булгарию; современные чуваши — потомки этих булгар. Та же часть кочевников, которая завоевала север Балканского полуострова, основала другое государство — Болгарию. Завоеватели очень быстро смешались со славянами, но передали им свое имя. Болгария вела активные завоевания на Балканах и оказывала в течение VIII и первой половины IX в. давление на Византию. Болгарский хан Крум разбил императора Никифора I и из его черепа сделал чашу для вина. В 865 г. хан (он именовался также по-славянски князем) Борис I (852—889) принял православие, но добился, чтобы Болгарская церковь была независимой от Константинопольской патриархии. Обаяние империи манило славян. Князь Симеон (897—923) принял титул «царя болгар и греков» и стремился занять константинопольский престол. Постоянные войны с Византией подрывали силы Болгарского государства.