教宗玛定四世和威尼斯共和国），对他的巨大威胁，因为这些势力试图恢复拉丁人对君士坦丁堡的统治。1259年米海尔八世战胜了亚该亚侯国和伊庇鲁斯的联军。在教宗乌尔巴诺四世的调停下分别于1263年与亚该亚和1264年与伊庇鲁斯达成和议。根据这个和议亚该亚将摩里亚的米斯特拉斯、摩涅姆瓦西亚等三座要塞让给拜占庭。米海尔八世与热那亚联盟来对付威尼斯和其它爱琴海拉丁国家，最后则与热那亚和威尼斯均达成协议来保障拜占庭与这些势力之间的力量平衡，此外，他还和伊儿汗国建立拜占庭-蒙古联盟，稳定其东部的新邻居以及利用强大的伊儿汗