El Imperio Bizantino no fue restaurado a las fronteras con las que contaba antes de la captura de Constantinopla por los cruzados en 1204. Un grave problema seguían siendo los estados griegos, fragmentos del Bizancio anterior, como el Imperio de Trebisonda y el Despotado de Epiro, que no reconocían la autoridad de la nueva dinastía del imperio restaurado. Además, a pesar de la caída del Imperio latino, otros estados latinos, el Ducado de Atenas y el Principado de Acaya, todavía estaban ubicados en las antiguas tierras bizantinas. Muchas islas griegas pertenecían a los venecianos y genoveses. En ese momento, Bizancio incluía solo las antiguas posesiones del Imperio de Nicea, Tracia, Macedonia y Salónica, así como las islas de Rodas, Lesbos, Samotracia e Imbros. Además, como antes, el Segundo Imperio Búlgaro, aunque debilitado significativamente, se opuso al Imperio Bizantino y el Reino de Serbia comenzó a ganar fuerza. El Sultanato de Rum, que recibió el golpe más fuerte de los mongoles, ya se estaba recuperando gradualmente y también comenzó a representar una grave amenaza.