アレクシオス・ストラテゴポウロス
こうした揺り戻しはあったものの、ペラゴニアの勝利でニカイア帝国が得た優位が揺らぐことはなく、ミカエル8世は最大の目標であるコンスタンティノープル奪回へと進み始めた。このかつてのビザンツ帝国首都だった都市は、1204年に第4回十字軍が占領して以降、ラテン帝国の支配下にあった。1260年、ミカエル8世はコンスタンティノープルを攻撃したが失敗し、8月にラテン帝国と1年間の休戦を結んだ。次の戦争に向けて、ミカエル8世は1261年3月にジェノヴァ共和国とニンファエウム条約を結んで同盟し、休戦消滅間近の7月になると、少し前にエピロスから釈放されたばかりのストラテゴポウロスに800人の小部隊(大部分がクマン人)を与え、北方のブルガリアの動きとラテン帝国の防備を探りに向かわせた。
ストラテゴポウロスらはコンスタンティノープルの西方30マイル (48 km)ほどのセリュンブリア村まで来たところで、自作農(テレマタリオイ)たちからコンスタンティノープルの状況を知った。ラテン帝国軍やその同盟国であるヴェネツィア共和国の艦隊は、ニカイア領のダフノウシア島攻撃に向かっていて、コンスタンティノープルを留守にしているということであった。ストラテゴポウロスは、当初この好機を生かすことを渋った。ここでコンスタンティノープルを征服するのは越権行為であり、またいかに街が無防備とはいえ、すぐにラテン軍が帰ってくれば彼のニカイア軍は太刀打ちできないためであった。