Перед Михаилом Палеологом, едва он принял бразды правления империей, встало несколько трудных проблем. Главной из них была борьба с наметившейся антиникейской коалицией. Грозили также осложнениями отношения с турками и с Константинополем.
К туркам Палеолог направил послов с предложением хранить дружбу. В ответ султан попросил убежища у Палеолога на случай, если враги принудят султана покинуть его страну. Палеолог дал на это свое согласие.
Как-то урегулированы были отношения и с латинянами Константинополя. Воспользовавшись переменами на никейском троне, император Балдуин, по свидетельству Акрополита, предъявил Палеологу требование огромных территориальных уступок. Послы Балдуина будто бы требовали вернуть Фессалонику и все земли между нею и Константинополем. Это известие Акрополита, находившегося в то время в плену у Михаила II, перемежается с анекдотическими подробностями и вызывает сомнение в его достоверности. Вряд либессильный Константинополь мог осмелиться в это время на столь непомерные претензии даже в расчете на уступчивость Палеолога перед лицом образовавшейся против него могущественной коалиции. Палеолог будто бы отверг требования латинян и потребовал в свою очередь в качестве платы за мир половину доходов Константинополя от торговых пошлин и от чеканки монеты. Акрополит говорит, что латинские послы «ни с чем»
вернулись в Константинополь43. Пахимер глухо сообщает о переговорах с константинопольскими послами и о заключении перемирия. Длительный мир Палеолог обещал латинянам только в том случае, если они выполнят «некоторые условия», которые он им поставил44. В то же время, согласно Пахимеру, побывало у Палеолога и тайное посольство от константинопольских греков, которым Палеолог щедро раздавал хрисовулы на владение в Константинополе тем, «чего еще там не имел»45, Дни Латинской империи были сочтены, и попытки никейского правителя заручиться активной поддержкой соплеменников в Константинополе перед решительными событиями не вызывают сомнений.
Обезопасив свои тылы со стороны турок и Константинополя, Палеолог обратился против главной опасности. Прежде всего он попытался разрушить сложившийся против него союз дипломатическим путем. Палеолог возобновил переговоры с папством об унии церквей, добиваясь признания своих прав на императорский престол и невмешательства в дела на Балканах46. Он отправил послов и к Михаилу II, предлагая мир и соглашаясь на уступку нескольких городов и областей наЗападе. Освободил Палеолог и пленных — подданных Михаила II, среди которых были родственники эпирского правителя. Но Михаил II жаждал решительной схватки с Никейской империей за гегемонию на Балканах.
Не добились успеха и послы Палеолога к Манфреду и князю Ахайи. Военное столкновение стало неизбежным. Еще до своей коронации Палеолог направил на Запад своего брата великого доместика Иоанна. Михаил II не решился в одиночку померяться силами с никейским войском. К весне 1259 г. Иоанн Палеолог взял Охрид и посадил там в качестве архиепископа ставленника никейского двора. Взял он также Девол, Преспу, Пелагонию, Соек, Молиск и другие города.
Обнищавшее от постоянных нашествий враждующих армий население не оказывало Иоанну сопротивления. Скоро все владения никейского императора на западе, отнятые Михаилом II, были возвращены. Кроме того, Иоанн захватил часть Фессалии.
Обе стороны готовились к решительному сражению, В войсках Иоанна Палеолога, помимо греческих, были союзные легковооруженные отряды половцев и турок. Венгрия прислала 500 рыцарей47. Во главе войск Эпирского царства стояли сам Михаил II и его сын Никифор. Манфред прислал на помощь тестю отряд из 400 немецких рыцарей48. Гийом Виллардуэн Ахайский сам вел свои войска и войска своих вассалов из Греции и Пелопоннеса. Среди его вассалов были и греческие архонты, верно служившие своим новым господам. Незаконный сын Михаила II Иоанн, правивший Фессалией, привел сильное войско из влахов.