Андроник был очень высок — тираны бывают либо маленького роста, либо гиганты, тираны среднего роста в истории почти не отмечены. До конца своих дней он оставался строен, силен и красив. Отлично знавший Андроника историк Никита Хониат рассказывает, что тот был искусен во всех забавах и рыцарских потехах, неотразим для женщин, соблюдал умеренность в еде и питье, чтобы поддерживать физическую форму. Война была его любимым занятием. Он всегда мчался в середину схватки и всю жизнь оставался сначала рыцарем, а затем уж государственным деятелем. Он был Ричардом Львиное Сердце, пересаженным на зыбкую византийскую почву, которая открывала куда больше возможностей, чем суровая английская действительность, для подвигов и аптиподвигов. Это был чернобородый византийский лев, созданный эпохой и страной и безнадежно испорченный властью и изменами. У Андроника было еще одно важное в Византии качество — он был талантливым актером, который мог играть роль светского льва, демократа, пекущегося о народе, и благородного воина, проливающего слезы над гробницей врага. Неизвестно, когда он был искренен. Может быть, никогда. Но умел находить друзей и союзников, потому что никто лучше его не умел одурачивать людей.
Андроник был очень начитан, знал несколько языков, был автором ряда философских сочинений и остроумных эпиграмм, не верил ни в бога ни в черта и стремился лишь к власти и наслаждениям.
Андроник и его брат Иоанн были сыновьями Исаака Комнина, младшего брата покойного императора Иоанна. Исаак Комнин, хотя и хранил верность старшему брату, доверием его не пользовался, и вся жизнь его прошла в странствиях, а порой и в бегстве от брата. Сыновья сопровождали отца. Еще мальчиком Андроник повидал немало стран, научился разбираться в интригах, бояться собственных родственников и никому не верить. Исаак умер в изгнании. Старший его сын, Иоанн, отказался вернуться в Константинополь, остался у конийского султана и даже перешел в мусульманство. Младший, Андроник, был взят в императорский дворец, где его воспитывали вместе с наследником престола Мануилом. Двоюродные братья были ровесниками, оба родились в 1120 году. Они вместе росли и воспитывались. Братья дружили — оба стремились к приключениям и могли удовлетворять самые невероятные капризы. Очевидно, этой дружбой можно объяснить несвойственную для византийских правов снисходительность Мануила к кузену в последующие годы.
Андроник быстро позабыл о детской дружбе. Соперничество с двоюродным братом, вражда с родственниками, не раз страдавшими от острого языка Андроника, любовные истории, в которых влюбчивый принц никогда не думал о последствиях, рыцарские эскапады — все это увеличивало и популярность Андроника, и ненависть к нему. Особенно обострились отношения с двором, когда у Апдроника завязался роман с его двоюродной сестрой Евдокией. Ее родные возмутились, в чем была доля ханжества. Родная сестра Евдокии Феодора была официальной любовницей императора, и это возмущения не вызывало. Но разница в положении привела к тому, что все обвинения и упреки, которым должен был бы подвергнуться император, обрушились на Андроника. Это злило тридцатилетнего светского льва, который открыто заявил: «Подданные должны следовать примеру своего государя, и естественно, что товары, изготовленные в одной мастерской, должны нравиться нам с ним одинаково».
Осторожный Мануил решил отправить кузена в почетную ссылку. В 1152 году Андроник был послан в Киликию, чтобы возглавить войска, воевавшие с сельджуками. Византийцам приходилось там расхлебывать последствия Второго крестового похода, который, вместо того чтобы укрепить власть христианства на Ближнем Востоке, показал сельджукам, что европейских рыцарей можно побеждать.
Андроник кампанию провалил. Он выиграл несколько сражений, отважно гарцуя впереди войска и размахивая мечом, но в конце концов вынужден был отступить и очистить важные малоазиатские области. К тому же Мануилу донесли, что Андроник завязал подозрительные отношения с конийским султаном и королем Иерусалима.
Мануил, который далеко не полностью доверял кузену, отозвал его, прежде чем тот успел сколотить антивизантийскую коалицию, и направил в другой конец империи, на границу с Венгрией. Там, вместо того чтобы блюсти интересы Византии, Андроник вступил в сношения с венгерским королем, выясняя, поможет ли тот ему захватить трон в Константинополе. Однако и тут шпионы Мануила не сплоховали. Тайная переписка Андроника была перехвачена и доставлена Мануилу. И на этот раз Мануил ограничился семейным выговором. Император чувствовал себя достаточно уверенно, чтобы позволить определенный либерализм. Но он призвал кузена к себе в Македонию, где находился с войском, и окружил шпионами.
В военном лагере собрался весь византийский двор. Разумеется, и прекрасные сестры — Феодора и Евдокия. Встреча с Евдокией была сердечной, и любовные отношения возобновились. Гневу родственников не было предела — брат и деверь Евдокии решили убить наглого любовника.