Ещё с середины XI века турки, возглавляемые султанами из рода Сельджука, поэтому их называли турками-сельджуками, угрожали Византийским провинциям в Малой Азии и на Кавказе. Постепенно турки, пользуясь беззащитностью страны и внутренними раздорами империи, захватили почти всю Малую Азию, где ими был создан Иконийский (Румский) султанат. С течением времени силы турок-сельджуков и византийцев уравнялись. Частые военные конфликты, сменялись продолжительным миром, даже заключались политические союзы. Между государствами наладилась торговля. В Константинополе образовалась значительная колония турецких торговцев. Им было позволено построить в городе мечеть.

В целом правители Иконийского султаната никогда не претендовали на абсолютную власть над Византией. Тем более в XII веке начинается распад единого государства Сельджукидов. В это время среди многочисленных мелких турецких правителей в Анатолии выделяется Осман-Гази (1259 – 1324/26), начавший новое объединение турецких племён под своей властью. Он же стал основателем новой династии турецких султанов, а самих турок с этого времени стали именовать турками-османами.

Окрепнув, османы вновь начинают завоевывать Малую Азию.

Вся история правления Палеологов была связана с попытками собрать воедино осколки некогда обширной Византийской империи. Однако сделать это было очень трудно. Византия была окружена многочисленными врагами, главными из которых стали турки-османы. Они с особым упорством теснили византийцев в Малой Азии, захватывая область за областью. Только город Никею, главный византийский опорный пункт в Анатолии турки осаждали 32 года. В конечном счёте, чаша весов склонилась в сторону завоевателей.

Чтобы противостоять внешним угрозам Византийские правители всё чаще обращали внимание на Запад. Хотя и их предшественники заключали союзы с Европейскими монархами, но именно при Палеологах это тенденция приобрела постоянный характер. Почти все императоры новой династии женились на европейских принцессах. Среди императриц мы встречаем Венгерских, Сербских и Болгарских принцесс, представительниц немецкой и итальянской знати. Ища союза с монголами, Палеологи выдавали дочерей за Чингизидов. Словом, активно использовали брачную политику для заключения выгодных для себя союзов. В общем, крутились, как могли, лишь бы удержаться на троне. При этом всецело рассчитывая на иностранную помощь, Палеологи отвергали внутреннюю опору. Так сын и наследник Михаила VII Палеолога – Андроник II, правивший в 1282 – 1328 годах, не доверяя собственной армии, сделал ставку на наёмников иноземцев.

Самым грозным войском в Европе того времени были подразделения каталонских альмугаваров. Это спаянная суровой дисциплиной и обладающая высокими боевыми качествами лёгкая пехота, вооружённая короткими копьями и тесаками с широкими лезвиями.

В 1303 году император нанял на службу две тысячи каталонских альмугаваров во главе с Рожером де Флором (1267 – 1305), выдав за него свою племянницу. Вначале каталонцы успешно воевали в Малой Азии против турок, но, в конечном счёте, из-за финансовых разногласий, восстали, превратившись во врагов империи.

Каталонцы разорили малоазиатские провинции империи, а потом, перебравшись во Фракию, опустошили и эту провинцию. В 1308 году они покинули территорию Византии, обосновавшись на землях латинского Афинского герцогства.

Кроме того, Андроник II возобновил контакты с Римским папой о церковной унии. Однако вскоре он, в результате переворота, был отстранён от власти своим внуком Андроником III.

Новый император Андроник III правивший в 1325 – 1341 годах хотя и расширил границы империи, подчинив земли на Балканах – Эпир и Фессалию, но потерпел поражение от турок на Востоке. После многолетней осады турки в 1338 году смогли овладеть Никеей, заняли обширные территории в Анатолии и вышли к Босфору.