После Грузии Андроник побывал у Кылыч-Арслана, затем оказался в одном из сельджукских эмиратов на Черном море, у самой границы с Византией. Эмир дарит ему во владение приморскую крепость. Активная деятельность Андроника в Малой Азии и в Закавказье дает право предположить, что идея создания Трапезундской империи, связанной с политикой Грузии, могла родиться именно в начале семидесятых годов. Андроник не успел провести ее в жизнь, но царица Тамара это сделает.
Несколько лет Андроник провел в своей крепости, совершая набеги на византийскую территорию. Константинопольский патриарх по настоянию Мануила отлучил Андроника от церкви за брак с двоюродной сестрой и множество иных преступлений, но это не беспокоило мятежного принца.
Шли годы. Андронику исполнилось пятьдесят пять лет, он, казалось, успокоился и потерял боевой дух. Он обожал Феодору и детей, поэтому именно против них и направил свой удар Мануил. По его приказу правитель Трапезундской провинции Никифор Палеолог хитростью захватил Феодору и детей Андроника. Их увезли в Константинополь. И снова последовало послание Мануила, который обещал Андронику жизнь, если тот вернется с повинной. Иначе Феодора и дети погибнут.
Андроник покорился. Кроме семьи, у него ничего не оставалось.
Возвращение блудного кузена было обставлено в лучших традициях средневекового театра. Длинная железная цепь свисала к ногам. Слуга подтащил за эту цепь Андроника, одетого во власяницу, к ногам императора. Андроник упал в ноги императору и принялся громко каяться в проступках против Мануила и империи. Мануил прослезился и попытался поднять кузена. Андроник кричал, что не встанет. Умиление было полное, Мануил торжественно простил Андроника, и тот воссоединился с семьей.
Разумеется, оставлять недруга в Константинополе Мануил не стал. Андронику определили в управление небольшой город на берегу Мраморного моря – не в столице, но под рукой.
Андроник прожил в этом городе с Феодорой и детьми почти пять лет. Он занимался изящной словесностью, философией, принимал гостей, делал вид, что не замечает многочисленных шпионов, которыми его окружил кузен, и уверял знакомых, что оставил мысли о троне. Но в то же время зорко следил за делами византийскими. А дела шли все хуже.
…В 1176 году Мануил с большим войском выступил против Кылыч-Арслана II, который, пока император был занят авантюрами на западе, усилился, захватил соседние эмираты и княжества и с каждым годом расширял владения за счет византийских земель.
Сельджуки избегали крупных боев, заманивая врага в глубь своей территории. На пути византийской армии встречались лишь сожженные деревни, засыпанные колодцы и отравленные водоемы. Армия была обременена громадным обозом в пять тысяч повозок и продвигалась страшно медленно. Кылыч-Арслан дождался своего часа, когда византийское войско втянулось в ущелье, на отвесных склонах которого затаились сельджуки. Сдавленное крутыми стенами, лишенное возможности маневрировать, отягощенное обозом, войско византийцев сражалось два дня, и большая часть его была перебита. Сам Мануил еле успел бежать. Никита Хониат пишет о том разгроме: «Зрелище, представшее глазам, было воистину достойно слез, или, лучше сказать, беда превосходила то, что можно оплакивать. Из-за множества трупов ущелья сделались равнинами, долины превратились в холмы, рощи едва были видны».
Этот разгром свел на нет многолетние труды византийцев в Малой Азии. В столице Мануила обвиняли в неумении командовать, а многотысячная константинопольская чернь, которая становилась активной силой в смутные времена, волновалась в предчувствии грозных событий, питаясь слухами о распрях при дворе и болезнях стареющего Мануила. Ему теперь ставили в вину то, что он покровительствует латинянам, которые дороже ему, чем греки, что в столице хозяйничают итальянские купцы и что по их наущению он бросает войска в прорву итальянских войн.
Потерпев поражение на востоке и потеряв позиции в Италии, Мануил бросился искать новых союзников. Ему казалось, что таким союзником может стать Франция.
В 1178 году в Константинополе остановился проездом из Святой земли граф Фландрский. Мануил обратился к нему с просьбой о посредничестве в брачном союзе между Византией и Францией, предложив женить своего наследника Алексея на французской принцессе.
Людовик VII, французский король, согласился на это предложение: партия для его младшей дочери Агнессы казалась выгодной. Может быть, даже более выгодной, чем для старших дочерей, которые были выданы за английских принцев Генриха и Ричарда, воевавших с собственным отцом.
Весной 1179 года восьмилетняя Агнесса взошла на борт корабля в Марселе и отправилась в путешествие на Восток. Помолвка ее с Алексеем состоялась 2 марта 1180 года. Наследнику престола было лишь одиннадцать лет, и свадьбу отложили до той поры, пока супруги не подрастут. Тем не менее с момента помолвки невеста, окрещенная в православии Анной, считалась императрицей-наследницей.