Wykorzystali swoją pozycję w trakcie walk o tron między Komnenami a Angelosami pod koniec XII wieku. Andronik Paleolog – syn Michała Paleologa i wnuk Jerzego Paleologa został zięciem cesarza Izaaka II Angelosa. Brat Andronika – Jerzy – wsparł natomiast Aleksego III Angelosa. Jednocześnie ich wuj Aleksy Paleolog (syn Jerzego Paleologa) ożenił się z córką Aleksego III Angelosa – Ireną Angeliną i został wyznaczony na następcę tronu. Plany te pokrzyżowała IV wyprawa krzyżowa i powrót na tron Izaaka II AngelosaPaleologowie, seria: „Dynastie świata”, Warszawa 2011, s. 12..
Paleologowie wzrośli w siłę w okresie rozpadu Cesarstwa na przełomie XII i XIII wieku. Odgrywali istotną rolę w Cesarstwie Nicejskim. Andronik Paleolog ożenił się na przełomie 1211 i 1212 roku z Ireną Laskariną – córką cesarza nicejskiego Teodora I Laskarysa. Miał zostać jego następcą, gdyż Teodor nie posiadał męskiego potomka, ale zmarł krótko po ślubie.