для восточных провинций; Палеолог, отрезанный от Азии, не часто обращал свой взор на провинции за Босфором. Жадные правители угнетали их, и, опустошив, бросали на произвол туркам. Эти провинции были бы потеряны, если бы он не отправил туда своего брата Иоанна, князя, удостоенного титула деспота, человека проверенной храбрости и большого мастерства в военном деле. Иоанн изгнал эту хищную орду и восстановил прежний порядок; его мужество и энергия сдержали все возрастающую дерзость турок, чьи грабежи, казалось, оправдывали мнение старого сенатора Торникия, и заставили их просить мира. Сохранение Востока требовало присутствия деспота или императора; но первый был почти всегда занят борьбой с варварами на западной границе, а Палеолог был вынужден оставаться в Константинополе из-за мятежных движений арсенитов, которые уже образовали в государстве мощную партию, одновременно религиозную и политическую.
После смерти деспота Эпира Михаил разделил свои владения между двумя сыновьями; Никифор, старший, получил старый Эпир; так как он рассчитывал на храбрость Иоанна, он назначил ему земли, которые предстояло отвоевать у империи, то есть всю Фессалию от горы Олимп до Парнаса. Этот беспокойный князь принял титул герцога Патрского и вскоре захватил часть того, что его отец оставил ему для завоевания. Палеолог выступил против него с многочисленной армией, командование которой он поручил деспоту Иоанну. Этот бесстрашный генерал сначала захватил почти все укрепленные места в Фессалии. Неспособный противостоять войскам своего врага и покинутый своими, герцог заперся в своей столице, Неопатрасе; он был сразу же осажден. Но его гибель была неизбежна в месте, где вскоре должен был закончиться провиант. Тогда он руководствовался только своей отвагой и необходимостью. Он бежал из города в одну из самых темных ночей, переодевшись, и отправился к Иоанну де ла Рошу, великому герцогу Фив и Афин. Он получил от него пятьсот афинских всадников, храбрых и закаленных в боях, с которыми он внезапно напал на армию деспота и обратил ее в бегство. Побежденный князь не мог простить себе этого поражения; он снял с себя знаки своего достоинства и этим добровольным унижением снизошел до уровня простого гражданина (1271).
Примерно в это время Андроник, старший сын императора, достигнув пятнадцати лет, женился на дочери Стефана V, короля Венгрии. Этот брак был благословлен патриархом Иосифом в церкви Святой Софии и отпразднован в Константинополе с великолепием, которое Палеолог выказал с редкой пышностью. Стремясь обеспечить преемственность своей семьи, он на следующий год решил разделить пурпурные почести с Андроником. Этот князь, впоследствии прозванный Старшим, был торжественно коронован и провозглашен императором римлян. Он носил этот величественный титул в течение долгого и не слишком славного правления, девять лет как соправитель своего отца и пятьдесят лет как его преемник.