ペラゴニアの戦い
↑ The Greek and French versions of the Chronicle of the Morea are in agreement, whereas the later Aragonese and Italian versions give exaggerated numbers.
↑ A remarkable assertion, given the close relations of the Serbian king with the anti-Nicaean alliance. Kenneth Setton suggests that rather than a royal army, it may instead have been "some disaffected Serbian nobleman [...] with his own followers" who joined the Nicaeans on his own account.
しかしこの企みは失敗に終わり、反ニカイア連合はニカイア帝国の進撃を食い止めるためにより協力を深めることとなった 。
1259年春、ニカイア軍は進撃を開始し、エグナティア街道に沿って急ピッチで西進した。この時エピロス侯ミカエル2世はカストリアに陣を構えていたのだが、意表を突いたニカイア軍の急進によって撤退を余儀なくされた。ニカイア軍がエデッサの山道を越えた頃にはミカエル2世は陣を捨て、エピルス軍と共に慌ててピンドス山脈を山越えし、シチリア王マンフレーディが制圧したアルバニアの都市ヴロラに逃げ込んだ。撤退途中の両者は、この地ででマンフレーディとミカエル2世の娘ヘレナとの結婚の約束を取り決め、1259年6月2日、イタリアの都市トラーニにて挙式した。エピロス侯国軍は日に夜を注いで撤退したとされ、ピンドス山中で多くの犠牲者を出したと伝わっている。エピロスが撤退している中、ニカイア軍はオフリド・デヴォルをはじめとする諸都市を制圧した。
ミカエル8世がニカイア帝国にて権力を握った頃、帝国は敵対する十字軍国家群に囲まれていた。ビザンツ研究の第一人者ドナルド・ニコル(英語版)氏によれば、反ニカイア連合の勢力範囲は広がりつつあり、テッサロニキのみならず、コンスタンティノープルそのものが危機に晒されていたとされる。ミカエル8世は共同皇帝に就任すると、ニカイア帝国の都ニケーアに留まることなく、1258年秋には、帝国軍をマルマラ海を超えてバルカン半島には向けて進軍させた。この軍勢は上級貴族として帝国に仕えていた弟のヨハネス・パレオロゴス、メガス・ドメスティコス(英語版) ( 帝国軍の2番手の総司令官 ) の立場にあった重臣アレクシオス・ストラテゴポウロスらが軍を率いていた。ニカイア帝国軍はそのままマケドニアにて越冬し、現地で民兵を徴募し自軍に加えた。またこれと同時に、ミカエル8世は反ニカイア連合の主力3国家(エピロス専制侯国・アカイア公国・シチリア王国)に対してそれぞれに別々の使者を派遣し、3者を仲違いさせて連合を内部崩壊させようと試みた。