Slekten kom til politisk innflytelse med Georgios Palaiologos, som støttet Alexios I Komnenos ved hans tronbestigning i 1081. Et århundre senere giftet Alexios III Angelos bort sin datter med en Palaiologos som var tiltenkt som tronfølger, men Det fjerde korstog tilintetgjorde denne planen. Dette parets datter ble gift med Andronikos Palaiologos, høyeste befalingsmann under den nikeanske keiser Johannes III Dukas Vatatzes under hans felttog mot Salonika og Bulgaria, og deretter stattholder i Salonika over Nikeas europeiske besittelser.