Предаваясь забавам, Андроник постепенно терял нити управления империей. Многих способных государственных деятелей он уничтожил, других заставил бежать и окружил себя ничтожествами. Он мог бы продержаться дольше, будь он моложе, но в шестьдесят пять лет ему было все труднее казнить, развлекаться и управлять одновременно.
Это стали понимать и его враги. Бежавший из столицы Исаак Комнин провозгласил независимость Кипра, в провинциях зрели заговоры и вспыхивали восстания. Наконец, в дело вмешались внешние враги.
Сицилийский флот в 1185 году высадил десант в Фессалониках, и норманны медленно двинулись к Константинополю. Высланные навстречу войска византийцев сражались неохотно, военачальники переходили на сторону норманнов.
Еще одним ударом по репутации Андроника было восстание в Болгарии. В 1185 году братья Петр и Асень подняли Болгарию против византийского господства, и началась борьба второго болгарского царства за независимость. Вернуть Болгарию не удалось и преемникам Андроника.
В 1187 году Византия вынуждена была признать независимость Болгарии, и дальнейшие события были связаны в значительной степени с попытками Византийской дипломатии посеять рознь между братьями. Это до какой-то степени удалось, и Петр стал склоняться к миру с Византией, однако, после того как в 1196 году в результате византийских интриг был убит Асень, Петр возглавил сопротивление болгар.
Плохи были дела и на границе с Венгрией. Король Бела поддерживал связи со своей бывшей невестой, кесариссой Марией, а после ее смерти торжественно объявил, что будет мстить за нее.
Его армия опустошила пограничные провинции Византии. Лишь преемник Андроника, сам женатый на венгерской принцессе, смог, наконец, восстановить мир.
Отложилась Сербия. В результате похода византийцев в 1183 году были снесены с лица земли Белград, Равно, Средец. Поднялось восстание сербов, и жупан Стефан Неманя, разбив византийскую армию, завоевал Южную Далмацию и совершил несколько походов в глубь византийских земель.
Лишь к 1190 году византийцам удастся вернуть часть завоеванных сербами районов в обмен на признание независимости Сербии.
Таким образом, за несколько лет правления Андроника почти все плоды многолетних трудов и походов Мануила были потеряны. И разумеется, это не прибавило популярности новому императору. Среди его многочисленных талантов не было таланта полководца.