Он провел в этом заключении более двенадцати лет, но из жажды деятельности и наслаждений постоянно искал средства вырваться на свободу. Однажды, погрузившись в задумчивость в своем уединении, он Заметил, что в углу его комнаты было несколько изломанных кирпичей; он стал мало-помалу расширять отверстие и наконец открыл темное и позабытое углубление. Он спрятался в этой яме вместе с остатками своих съестных припасов, положил кирпичи на прежнее место и старательно изгладил все следы, которые могли бы навести на открытие его убежища. В час обычного обхода сторожа были поражены безмолвием и пустотой его тюрьмы; они со стыдом и со страхом донесли о непонятном исчезновении арестанта. Немедленно было дано приказание запереть дворцовые и городские ворота; по провинциям были разосланы самые строгие предписания о задержании беглеца, а так как на его жену пало подозрение, что она из преданности к мужу способствовала его бегству, то ее приказали заключить в ту же башню. Когда наступила ночь, перед ней явилось привидение; она узнала в нем своего мужа; они разделили между собой съестные припасы, и рождение сына было последствием тайных свиданий, разгонявших скуку их тюремного заключения. При надзоре за женщиной бдительность сторожей мало-помалу ослабела, и узник действительно бежал, но был схвачен, привезен обратно в Константинополь и закован в двойные цепи. Наконец он нашел и благоприятную минуту, и средства для своего избавления. Бывший у него в услужении мальчик напоил сторожей допьяна и снял воском оттиск с тюремных ключей. Благодаря усердию друзей Андроник нашел на дне доставленной ему в тюрьму бочки точно такие же ключи и связку веревок. Он искусно и смело употребил в дело эти орудия своего избавления, отпер двери, спустился с башни, скрывался в течение целого дня в кустах, а когда наступила ночь, перелез через стену дворцового сада. Для него была приготовлена шлюпка; он посетил свой собственный дом, обнял своих детей, снял с себя цепи и, вскочив на быстроногого коня, понесся к берегам Дуная. В Анхиале, во Фракии, один неустрашимый приятель снабдил его лошадьми и деньгами; он переправился через реку, быстро переехал через Молдавские степи и Карпатские горы и уже был недалеко от города Галича, в Польской Руси, когда был захвачен отрядом валахов, которые решились отправить своего знатного пленника в Константинополь. Присутствие духа и на этот раз спасло его от опасности. Под предлогом физического расстройства он сошел ночью с лошади и получил позволение отойти в сторону; он воткнул в землю свою длинную палку, надел на эту палку свою шапку и верхнее платье и успел скрыться в лесу прежде, чем валахи разоблачили обман. Из Галича его с почетом препроводили в Киев, который был резиденцией русского Великого князя; хитрый грек скоро снискал уважение и доверие Ярослава; он умел приспосабливаться к нравам всех стран и поразил варваров своей физической силой и неустрашимостью, охотясь по лесам за лосями и медведями. Во время своего пребывания в этой северной стране он заслужил помилование от Мануила, искавшего союза с русским Великим князем для совокупного вторжения в Венгрию. Благодаря влиянию Андроника переговоры привели к желаемому результату; вслед за тем он заключил с императором частный договор, по которому с одной стороны была обещана неизменная преданность, а с другой было обещано забвение прошлого, и выступил во главе русской конницы от берегов Борисфена к берегам Дуная. Несмотря на свое гневное раздражение, Мануил постоянно питал сочувствие к воинственным наклонностям и к нравственной распущенности своего двоюродного брата и окончательно примирился с ним при взятии приступом Землина за то, что он выказал такую храбрость, которая уступала только храбрости самого императора.

Лишь только Андроник получил свободу и возвратился на родину, в нем снова ожило честолюбие сначала к его собственному несчастью, а затем и ко вреду его отечества. Дочь Мануила была слабым препятствием для вступления на престол более достойных представителей дома Комнинов; ее предполагаемый брак с венгерским принцем перечил надеждам родственников императора и предрассудкам знати. Но когда стали требовать присяги в пользу будущего наследника престола, один Андроник вступился за честь римского имени, отказался принять на себя противозаконное обязательство и смело заявил протест против усыновления иностранца. Его патриотизм оскорбил императора; но он выражал чувства народа и потому был удален в почетное изгнание с вторичным назначением главнокомандующим на границе Киликии и с правом безотчетно распоряжаться доходами с острова Кипр. На этом посту он снова выказал в борьбе с армянами и свое мужество, и свою небрежность. Он вышиб своим копьем из седла и едва не убил того мятежника, который расстраивал все его военные предприятия; но он скоро одержал более легкую и более приятную победу над прелестной Филиппой, которая была сестрой императрицы Марии и дочерью царствовавшего в Антиохии латинского принца Раймунда. Ради нее он покинул свой пост и провел лето на балах и на турнирах; а ради его любви Филиппа пожертвовала своей невинностью, своей репутацией и предложением выгодного бракосочетания. Но оскорбленный этим семейным позором, Мануил прервал его наслаждения; Андроник оставил неосторожную принцессу в слезах и в отчаянии и с кучкой отважных авантюристов предпринял странствование в Иерусалим. И его происхождение, и его воинская репутация, и усердие, которое он обнаруживал в религии,— все указывало на него как на подвижника Креста; он очаровал и духовенство, и короля, и ему предоставили во владение Бейрутское княжество, на берегах Финикии. В соседстве с ним жила молодая и красивая королева одной с ним нации и одного семейства — правнучка императора Алексея и вдова Иерусалимского короля Балдуина III, Феодора. Она посетила своего родственника и полюбила его. Феодора была третьей жертвой его любовных ухаживаний, а ее падение было и более публично, и более позорно, чем падение ее предшественниц. Все еще жаждавший мщения, император настоятельно требовал от живших на границах Сирии подданных и союзников, чтобы они задержали беглеца и выкололи ему глаза. В Палестине он уже не мог жить в безопасности, а нежная Феодора открыла ему глаза на опасное положение и сопровождала его в бегстве. Весь Восток узнал, что королева Иерусалимская была рабски покорной наложницей Андроника, двое незаконных детей были живыми доказательствами ее сердечной слабости. Дамаск был их первым убежищем, а знакомство с великим Нурэддином и с его служителем Саладином должно было внушить суеверному греку уважение к добродетелям мусульман. В качестве Нурэддинова друга он, вероятно, посетил Багдад и персидский двор, а после длинного объезда вокруг Каспийского моря и гор Грузии он окончательно поселился среди малоазиатских турок, которые были наследственными врагами его отечества. Царствовавший в Колонии султан дал гостеприимный приют Андронику, его любовнице и сопровождавшей его кучке изгнанников; свой долг признательности Андроник уплачивал частыми вторжениями в принадлежавшую империи Трапезундскую провинцию и почти всегда возвращался с богатой добычей и с множеством христианских пленников. Рассказывая о своих похождениях, он любил сравнивать себя с Давидом, который спасся продолжительным изгнанием от расставленных нечестивыми людьми сетей. Но царственный пророк (смело присовокуплял Андроник) ограничился тем, что бродил близ границ Иудеи, убил одного Амалекита и при своем жалком положении угрожал жизни жадного Набала. Нашествия кесариса из дома Комнинов имели более широкие размеры, и он распространил по всему Востоку славу своего имени и своей религии. По приговору греческой церкви этот распутный хищник был устранен от общения с верующими; но даже это отлучение от церкви может служить доказательством того, что он никогда не отрекался от христианства.

Благодаря своей бдительности он увертывался или оборонялся и от явных, и от тайных попыток императора задержать его; но в конце концов он попался в расставленные сети вследствие задержания его любовницы. Трапезундскому наместнику удалось захватить Феодору: Иерусалимская королева была отправлена вместе со своими двумя детьми в Константинополь, и Андроник стал в одиночестве более прежнего тяготиться своим положением изгнанника. Он стал молить о помиловании и получил его вместе с правом броситься к стопам монарха, который был удовлетворен изъявлениями покорности со стороны такого надменного человека. Андроник пал ниц перед императором, выразил слезами и вздохами свое раскаяние в прежних восстаниях и объявил, что не встанет на ноги до тех пор, пока кто-нибудь из верноподданных не притянет его к подножию трона за железную цепь, которую он втайне обмотал вокруг своей шеи. Этот необыкновенный способ выражать свое раскаяние возбудил в присутствующих удивление и сострадание; и церковная, и светская власть простили ему его прегрешения; но движимый основательным недоверием, Мануил удалил его от двора и отправил на жительство в Понтийскую провинцию, в окруженный великолепными виноградниками и расположенный на берегу Эвксинского моря город Энос. Смерть Мануила и вызванные малолетством его преемника неурядицы скоро открыли для честолюбия Андроника самое удобное поприще. Императором был двенадцати- или четырнадцатилетний мальчик, у которого не было ни энергии, ни благоразумия, ни опытности; его мать, императрица Мария, предоставила и свою особу, и дела управления фавориту, носившему фамилию Комнинов, а его сестра, также называвшаяся Марией и находившаяся в супружестве за итальянцем, украшенным титулом Цезаря, составила заговор против ненавистной мачехи и наконец довела дело до мятежа. Провинции были позабыты, столица была в огне, и все, что было добыто столетним спокойствием и порядком, было уничтожено в несколько месяцев пороками и малодушием. В Константинополе вспыхнула междоусобная война; приверженцы двух партий померялись между собой в кровопролитном сражении на дворцовой площади, и затем бунтовщики выдержали правильную осаду в Софийском соборе. Патриарх с искренним усердием старался залечить раны государства; почтенные патриоты громко взывали к защитнику и мстителю, и на языке у каждого были похвалы дарованиям и даже добродетелям Андроника. Из своего уединения он делал вид, будто намерен не нарушать долга, наложенного данною им клятвой. “Если опасность будет угрожать жизни и чести членов императорского семейства, я отыщу виновных и сделаю все, что могу, чтобы их побороть”. Его переписка с патриархом и с патрициями была приправлена приличными текстами из псалмов Давида и из Посланий св.Павла, и он терпеливо ожидал, чтобы голос народа призвал его спасать отечество. Во время его переезда из Эноса в Константинополь его незначительная свита мало-помалу разрослась в многочисленную толпу и наконец во целую армию; его уверения в преданности господствующей религии и законному государю были ошибочно приняты за искреннее выражение того, что он чувствовал, а простота его иностранного костюма, очень хорошо обрисовывавшего его величественную фигуру, живо напоминала о том, что он жил в бедности и в изгнании.