제노바
사실상 니케아 제국을 탈취한 셈이었다. 그가 황제로 즉위한 시기 시칠리아의 만프레디와 에피로스 공국의 군주 미카일은 공동으로 니케아 제국의 그리스 수도인 테살로니키를 공격했는데 미카일 팔라올로이고스는 페라고니아 전투에서 이들 동맹국 연합군을 물리쳤다. 1260년 미카일은 여세를 몰아 직접 콘스탄티노폴리스로 진격하여 공격했으나 해군이 없어 일단 물러났다. 1261년 미카일은 베네치아 공화국과 앙숙인 제노바와 조약을 맺고 해군력을 증강하고 재차 콘스탄티노폴리스 탈환에 나섰다. 그해 7월 25일 알렉시우스 스트라테풀루스가 지휘하는 니케아군은 손쉽게 라틴 제국으로부터 콘스탄티노폴리스를 탈환하여 57년 만에 제국의 수도를 수복했다. 당시 소아시아에 있던 미카일은 이소식을 처음에 믿지 않았다고 한다. 미카일은 3주후인 8월 15일 수도를 회복한 영예로운 황제로 수도에 입성하였다.
1261년 미카일은 어디와 조약을 맺고 해군력을 증강했어
미카엘 8세