Примерно в это время Андроник, старший сын императора, достигнув пятнадцати лет, женился на дочери Стефана V, короля Венгрии. Этот брак был благословлен патриархом Иосифом в церкви Святой Софии и отпразднован в Константинополе с великолепием, которое Палеолог выказал с редкой пышностью. Стремясь обеспечить преемственность своей семьи, он на следующий год решил разделить пурпурные почести с Андроником. Этот князь, впоследствии прозванный Старшим, был торжественно коронован и провозглашен императором римлян. Он носил этот величественный титул в течение долгого и не слишком славного правления, девять лет как соправитель своего отца и пятьдесят лет как его преемник.3
Внешние враги Михаила постоянно тревожили его и были не менее грозными, чем внутренние. Его завоевание и пребывание в Константинополе казались дерзким вызовом всем тем латинянам, которые свергли греческую империю и разделили её остатки под верховенством Иннокентия III. Особенно венецианцы не могли добровольно отказаться от своих многочисленных владений. Чтобы противопоставить им полезных для себя соперников, генуэзцев, император разжег войну между двумя морскими державами, которая могла помешать венецианцам взяться за оружие против греков. Своими настойчивыми требованиями относительно этого союза и отлучением генуэзцев Урбан IV предупредил Палеолога об угрожающей ему опасности и о способе избавления от неё. Воссоединение греческой церкви с римской, которое он планировал с момента завоевания Константинополя, могло бы удовлетворить Запад и, возможно, заинтересовать его в трудном положении империи. Кроме того, брат Людовика IX, Карл Анжуйский, который стал королем Сицилии в то время, в 1267 году по договору с низложенным императором Балдуином II приобрел права на византийский трон для своей дочери Беатрисы, с возможностью перехода этих прав на него самого. Папа, чьим вассалом был король Сицилии, мог, благодаря своему авторитету, вооружить или удержать христианского князя. Поэтому для императора было крайне важно заручиться его благосклонностью.
Михаил созвал собрание духовенства в своем дворце и, несмотря на сопротивление епископов, предложил воссоединение с папой Григорием X. Он не скрывал, что ищет в этом гарантию своего существования. Раздраженный сопротивлением, он издал указ, в котором заявил, что, отвоевав Константинополь силой, он стал владельцем всех домов в городе; что он готов простить арендную плату тем, кто подчинится ему, но что упрямцы будут обязаны её платить (1273). Некоторые согласились из-за невозможности платить; другие ушли в изгнание; третьи были наказаны имперской властью и подверглись самым позорным оскорблениям; основная масса народа осталась непоколебимой в своем сопротивлении. Иосиф, навязанный патриарх, опубликовал пастырское послание, в котором поклялся, что никогда не согласится на воссоединение; Арсений, низложенный патриарх, из глубины своего изгнания наложил новое отлучение на императора, предал его Сатане и умер с теми же чувствами.