Именно в это время, наряду с другими влиятельными аристократическими фамилиями, в исторических хрониках упоминается имя Никифороса Палеолога. Он был видным византийским военачальником при императорах Романе IV Диогене (1067 1071), Михаиле VII Дуки (1071 1078), Никифоре III Вотатиане (1078 1081), а также Алексее I Комнине (1081 1118). Он был последним византийским наместником Месопотамии, уступленной туркам-сельджукам. Известно, что Никифорос погиб в сражении с апулийскими норманнами при Дураццо (Дуррес/Диррахий/Драч) в Албании 18 октября 1081 года. Когда утвердившийся на юге Италии, в Апулии и Сицилии, лидер норманнов Роберт Гвискар (1016 1085), воспользовавшись династическим кризисом в Константинополе, решил расширить свои владения в Македонии и Фессалии. Итальянские норманны разгромили византийцев при Дураццо. В битве участвовал и сын Никифороса Палеолога Георгиос, руководивший византийским гарнизоном Дураццо, во время осады города норманнами. Он был приближённым императора Алексея I Комнина (1081 1118). О Георгиосе Палеологе упоминает в своих воспоминаниях принцесса Анна Комнина (1083 1153), дочь императора Алексея I и Ирины Дукини.
Уже в то время семья Палеологов занимала видное место среди византийской аристократии, упрочив своё положение удачными браками. Никифорос Палеолог был женат на представительнице знатного армяно-византийского рода Куртикиев. А его сын Георгиос женился на Анне Дукини, сестре императрицы Ирины Дукины, супруги императора Алексея I Комнина, приходившейся внучкой царю Болгарии Ивану Владиславу (погиб 1018).
Его потомок Алексиос Палеолог (умер 1201/04), имел высший придворный титул деспота и женился на дочери императора Алексея III Ангела, правившего в 1195 1203 годах, принцессе Ирине. Их дочь Феодора Палеологиня вышла замуж за представителя другой семьи Палеологов, возможно, своего дальнего родственника великого доместника Фессалии, губернатора области на Балканах, Андроникоса Палеолога (1190 1248/52, Салоники).
В XI XIII веках известно ещё несколько различных аристократических семей, представители которых занимали важные посты в императорской администрации и армии использовавших фамильное прозвище Палеологов. И хотя точные связи между этими семьями не установлены, но вполне очевидно, что они происходили из одного рода, связанного родственными узами с другими аристократическими фамилиями, в различное время правившими в империи, Дуками, Ангелами и Комниными, что позволило им присоединить к своему имени фамильное прозвище более знатных родственников.
На рубеже XII XIII веков, вследствие усиления политического влияния аристократических семей, в Византийской империи обострилась борьба за верховную власть между различными семейными кланами. За это время на троне сменилось несколько династий и отдельных правителей. В 1057 1059 и 1081 1185 годах власть принадлежала семье Комнинов. В 1059 1067 и 1071 1078 годах трон удерживали представители рода Дука. В 1185 1204 годах престол занимали представители династии Ангелов. Причём каждая смена правителей, вследствие отсутствия прочно установленного закона о престолонаследии, как правило, происходила не совсем мирно. Это подрывало авторитет центральной власти и государства в целом. Страна погружалась в политический хаос.
Слабостью Византии тут же поспешили воспользоваться многочисленные враги. Империя стремительно теряет свои территории. Постепенно отпадают обширные области в Малой Азии, многие Балканские провинции. Особенно возрастает опасность с Востока.
Не имея сил противостоять внешним и внутренним угрозам, Византийские императоры всё чаще обращают свой взор на Запад. Так император Алексей I Комнин, правил в 1048 1118 годах, призывал на помощь западных рыцарей против турок-сельджуков. Византийская армия, поддержанная крестоносцами, в 1097 году разгромила турок-сельджуков у города Никеи и 19 июля захватила город. А через неделю союзная христианская армия одержала большую победу над сельджуками при Дорилее.
Ранее Византия придерживалась политики закрытых дверей, не очень жалуя иностранцев. Считая их варварами. Но со временем всё изменилось. Так получилось, что именно Комнины стали активными поборниками всего западного, широко распахнув ворота перед европейцами. Чтобы заручиться помощью западных монархов, Византийские императоры с XII века стали заключать династические браки с европейскими королевскими династиями, чего раннее никогда не было.
Император Мануил I Комнин, правил в 1143 1180 годах, первым браком женился на свояченице Германского императора Конрада III Гогенштауфена (1193 1152) Берте Заульцбахской (1110 1159), из рода Австрийских Бабенбергов, получившей после венчания греческое имя Ирины.
Второй раз император Мануил I женился на Антиохийской принцессе Марии де Пуатье (1145 1182), принявший имя Ксении. Свою дочь Марию (1152 1182), император выдал за короля Венгрии Белу III Арпада (1148 1192), а после за могущественного итальянского феодала маркиза Рене Монферратского (1162 1183).
Наследником императора стал его единственный сын Алексей II (1169 1183), регентшей при нём была его мать Ксения-Мария Антиохийская. Малолетнего императора женили на французской принцессе Агнессе Капетинг (1171 1204), и франки заполонили Византийский двор.
Такое положение, в условиях наличия влиятельных аристократических фамилий, привело к росту недовольных, и вскоре возник заговор. Во главе оппозиционеров встал Андроник Комнин (1118 1185), двоюродный дядя юного монарха. Андроник отвечал всем требованиям византийского аристократа. Он был знатен и образован. Отличный оратор и организатор с богатым жизненным опытом. К тому же он был статен и красив. Это идеальный набор данных для заговорщика. Эти качества и обеспечивают успех.
Ранее за подготовку заговора Андроник уже был посажен в тюрьму. После жил на Руси при дворе Галицкого князя Ярослава Владимировича Осмомысла (умер 1187), скитался в Сирии, Армении, Грузии. Вернувшись в Константинополь, получил в управление Причерноморские области.
Распустив слух, что регентша с сыном императором, желают передать Константинополь франкам, Андроник спровоцировал народное выступление и пленил юного императора. Вскоре император Алексей II был задушен тетивой от лука. В 1183 году корону принял Андроник I Комнин. Но и его правление было не долгим. В 1185 году против него восстал Исаак Ангел, представитель могущественного аристократического рода. Вскоре Исаак был провозглашён императором, под именем Исаака II (1055 1204). Новый монарх амнистировал своих противников, вернул им их имущество, и издал ряд прогрессивных указов. Однако это не добавило ему популярности среди знати. В 1195 году Исаак II был свергнут своим младшим братом Алексеем III (ум. 1203). Сын свергнутого монарха Алексей Ангел бежал к своему зятю Германскому королю Филиппу Швабскому. И призвав на помощь крестоносцев, осадивших Константинополь.
Итогом этих политических дрязг стало падение государства. Крестоносцы 13 апреля 1204 года захватили Константинополь. Рыцарями 9 мая 1204 года был избран Константинопольский император. Им стал граф Балдуин I Фландрский. 16 мая он торжественно венчался на царство в храме Святой Софии.
В других частях некогда огромной Византийской империи возникло несколько самостоятельных и полунезависим франкских государств и владений. Некоторые византийские вельможи в условиях падения центральной власти, так же объявили о своей независимости. Так в Южной Македонии и Эпире властвовали Дуки, Комнины и Ангелы. В Фессалии Малиасины и Петралифы. В Лекедемонии Лев Хамерет. В Фивах и Коринце в Греции Лев Сгур. В Меандре Мануил Мавроз, в Сампсоне у Милета Савва Асиден. На Родосе Лев Гавала. Комнины, при поддержке Грузинского царства, закрепились в Трапезунде.
Во время осады Константинополя крестоносцами, захвативший с их помощью власть император Алексей III Ангел, 28 января 1204 года был лишён трона и задушен. Опираясь на дворцовую стражу, императором стал Алексей V Дука Мурзуфл. Он возглавил оборону византийской столицы. Алексей Мурзуфл был храбрым воином, но, очевидно, не пользовался авторитетом у жителей столицы, которых охватил великий ужас. Они просто отказывались сражаться с крестоносцами, выказывая позорное малодушие. Так во время одной из вылазок, византийцы, вступив в сражение, пришли в полное смятение и бросились бежать, оставив своего императора одного на поле битвы. Алексей V едва не угодил в плен. 12 апреля крестоносцы предприняли штурм города и захватили часть крепостной стены. Защитники столицы в страхе разбежались, спасая свои жизни. Напрасно император старался остановить бегущих, призывая их к сопротивлению. Его никто не слушал. Убедившись, что столица империи обречена Алексей V тайно бежал из города на лодке.
Однако спастись Алексею V Дуки не удалось. Его участь была ужасной. Его хитростью пленили и, лишив зрения, выдали крестоносцам. Алексея V в Константинополе судили и, приговорив к смерти, сбросили с высокой Таврской колонны.