С поста правителя Понта Андроник наблюдал за тем, как разворачиваются события в Константинополе. В число заговорщиков в 1181 г. входили его сыновья Мануил и Иоанн, которые теперь были заложниками в Константинополе, взятыми для гарантии его хорошего поведения. Другие лидеры движения обменивались с ним письмами, а его дочь Мария была среди людей, укрывшихся в Святой Софии. Спустя месяц после заключения перемирия все те, которые получили амнистию, должны были предстать перед властями в знак демонстрации своего правильного поведения. Но оказалось, что Мария бежала к своему отцу в Синоп, где и сообщила о том, что случилось в столице. Она рассказала, как население искало спасения сначала у Бога, а затем надеялось на Андроника, которого люди ставили лишь чуть ниже Бога. Пришли еще письма, подтверждавшие все то, что рассказала Мария, и просившие его поторопиться, чтобы спасти город. Помощь изнутри казалась гарантированной, а деньги и людскую силу можно было заимствовать в Понте. Оправдание было найдено быстро: перед смертью Мануила Андроник дал клятву поддерживать его и его сына Алексея и защищать их от всех угроз. Он начал с того, что написал письма юному Алексею II, патриарху Феодосию и противникам протосеваста, в которых он выражал недовольство передачей власти фавориту Марии-Зены и, используя свои риторические таланты и фразы из посланий апостола Павла, представил себя с самой благоприятной стороны. Он даже утверждал, что Мануил дал ему особое поручение оберегать Алексея II, что было искаженной интерпретацией его клятвы.
По-видимому, Андроник провел большую часть 1181 г., собирая войско и формируя флот из небольших торговых судов; значительную часть его солдат составляли, вероятно, пафлагонские наемники. К осени Андроник был готов выступать, но он продвигался вперед очень медленно, чтобы создать ложное впечатление, будто он ведет большую и неповоротливую для маневров армию. По мере своего продвижения он занимался пропагандой: заявлял, что будет лучшим опекуном для Алексея II, чем Алексей протосеваст, который целыми днями спал, а по ночам кутил; он также подкупил некоторых влиятельных людей. Так Андроник шел вперед, не вступая в сражения, только Никея под управлением Иоанна (Ангела) Дука и далекая Фракисийская фема оказали ему сопротивление. В последнюю входила долина Меандра и прилегающие к ней регионы; ее столицей была Филадельфия, а правителем – Иоанн Комнин Ватац великий доместик.
В конце концов, протосеваст послал армию под командованием Андроника Ангела дать отпор наступающему мятежнику, но его войско потерпело поражение, а полководец был вынужден бежать в Константинополь. Там его допросили насчет присвоенных денег, выделенных для войска, и обвинили в проандрониковских настроениях. Ангелу и его сыновьям, включая будущих императоров Исаака II и Алексея III, пришлось забаррикадироваться в своем особняке, из которого они безуспешно пытались взбунтовать народ. Вскоре их вынудили бежать к самому Андронику, который принял их как земных ангелов (игра слов, связанная с их фамилией). Переход Ангелов на сторону противника весной 1182 г. настолько воодушевил Андроника, что он прошел мимо Никеи и Никомидии к берегам Босфора. Он разбил лагерь на высотах над Халкидоном, а его флот встал на якоря вдоль побережья.