În ciuda acestor pierderi, victoria de la Pelagonia i-a permis lui Mihail al VIII-lea să-și urmărească cel mai râvnit premiu: Constantinopolul, capitala Imperiului Bizantin, care a devenit sediul Imperiului latin de la cucerirea sa de a patra cruciadă în 1204. În acest scop, Mihail a încheiat o alianță cu Genova în martie 1261. În iulie 1261, deoarece armistițiul încheiat pe un an după atacul niceean eșuat se apropia de sfârșit, generalul Alexios Strategopoulos (recent eliberat de epiroți) a fost trimis cu o mică forță avansată de 800 de soldați (majoritatea cumani) pentru a veghea asupra bulgarilor și pentru a spiona apărarea latinilor.