同時，拉丁統治時期也在拜占廷帝國政治體製上留下了深刻的傷痕，這是收復首都也不能修復的。君士坦丁堡這個帝國的心髒就建立在四麵受敵的殘破衰敗的軀體上。義大利航海共和國控製著拜占廷各水域的航道，他們的商業殖民區遍布整個帝國各地，東地中海上的大部分島嶼也臣服於他們。希臘仍然處於法蘭克人統治之下，甚至在希臘人指導下的伊庇魯斯專製君主國，連同塞薩利地區都選擇了拒絕承認與君士坦丁堡統一的計劃，堅持對拜占廷帝國採取敵視態度。巴爾幹半島北部被保加利亞人和塞爾維亞人兩個斯拉夫人國家所控製，他們在抵製拜占廷帝國中崛起。這兩個國家都不具備發動大規模反拜占廷帝國軍事行動的能力，但是他們都隨時準備支持西方人領導的反拜占廷帝國的任何行動。在西方，復興的拜占廷帝國同樣不得不麵對所有對復興拉丁帝國感興趣的勢力。因此，對拜占廷帝國的進攻可以說一觸即發。西方和巴爾幹半島那些敵視拜占廷帝國的勢力結成了聯盟，這很可能就決定著這個剛剛恢復的帝國的命運。如此險惡的形勢，隻能依靠嫻熟精明的外交計策方可化解，很幸運，米哈伊爾八世恰恰長於外交計謀。
米哈伊爾八世·帕列奧列格的使命是雙重的，即通過外交途徑對付西方的進攻計劃，以及通過消滅伊庇魯斯專製君主國和希臘的拉丁人統治殘餘勢力來恢復拜占廷人在其以前領土上的權威。後一個使命的成功取決於前一個使命的成功。[81]拉丁人反對拜占廷帝國的基地是西西裏島。在最初曼弗雷德和後來安茹的查理統治該島時期，正相當於米哈伊爾八世統治的整個時期，其外交政策主要是集中處理與西西裏王國的關係。而西西裏人隻有在教皇的支持下才能著手積極進行其征服計劃，因此，米哈伊爾八世的主要目的始終是阻止西西裏王國與羅馬之間結成同盟。隻要曼弗雷德統治西西裏，這就是個輕而易舉的事情。在最初階段，羅馬對重新恢復的拜占廷帝國確實採取了否定態度，教皇不能允許羅馬教會失去對君士坦丁堡教會控製這樣的事情發生，不能接受持分離381立場的希臘帝國取代拉丁帝國的事實。烏爾班四世（urban iv，1261～1264年在位）一開始就從道義上支持希臘的法蘭克人反對拜占廷帝國的鬥爭，並開除了不願意斷絕與拜占廷帝國皇帝同盟關係的熱那亞人的教籍。但是，羅馬長期以來對霍亨斯陶芬王朝的厭惡使教廷一直沒有與曼弗雷德建立聯盟。烏爾班四世根本沒有支持曼弗雷德征服拜占廷人的計劃，相反卻積極設法結束霍亨斯陶芬王朝在南義大利地區的統治，他將西西裏王國給了安茹的查理，後者是法國國王的兄弟。米哈伊爾八世抓住霍亨斯陶芬王朝和教廷之間的矛盾，利用這個機會接近教皇，提出羅馬和君士坦丁堡兩大教會聯合的建議，用這個拜占廷人慣用的誘餌說服了教皇。[82]
米哈伊爾八世努力改善巴爾幹半島局勢顯得更加重要，但是並沒有取得完全的成功，因此，帝國被迫分散軍隊力量在幾個戰場作戰。起初，帝國的形勢似乎非常好，因為希臘的法蘭克人自從維利哈頓家族的威廉在配拉格尼亞戰役被俘後就一蹶不振。這樣，米哈伊爾八世就能夠按照他自己的意願確定協議條款，並於1261年底之前釋放威廉作為君主迴阿凱亞。威廉二世向拜占廷皇帝宣誓效忠，接受了後者封授的“大管家”頭銜，被迫將蒙農瓦西亞、米斯特拉、邁納和伊拉克翁等地區歸還拜占廷帝國。[83]然而，聯盟是短命的。教皇解除了維利哈頓在君士坦丁堡對皇帝的誓言，因為兩大教會間的重新統一併沒有開始。他還得到了威尼斯這個剛剛復興的拜占廷帝國的死對頭的積極支持，威尼斯人的利益似乎由於他們一手創立的拉丁帝國的垮台和拜占廷帝國與熱那亞之間的協議而受到嚴重威脅。戰爭由此爆發，米哈伊爾立即派遣了一支包括5000名塞爾柱突厥士兵在內的強大軍隊，在其弟弟“頭等大貴族”君士坦丁的率領下前往伯羅奔尼撒半島，君士坦丁開啟的戰事以拜占廷人速戰速決的進攻勝利結束。與此同時，拜占廷-熱那亞聯合艦隊襲擊了拉丁人占據的海島。伊庇魯斯和保加利亞地區也爆發了戰事。米哈伊爾八世幹預保加利亞內亂，趁機於1260年和1262年占領了黑海西岸重要港口城市安恰魯斯和邁森不裏亞，設法將其陸上勢力範圍向保加利亞地區做了大幅度的擴張。但是，在伊庇魯斯地區，占領君士坦丁堡的功臣阿萊克修斯·斯特拉特格布魯斯卻因為軍事指揮才能平庸，於1260和1262年隻取得了一般的戰績。而皇帝的兄弟約翰·帕列奧列格專製君主卻於1264年夏季取得了重大勝利，迫使伊庇魯斯專製君主米哈伊爾二世簽訂和約，並承認帝國的宗主權。米哈伊爾二世之子尼基弗魯斯一世專製君主曾經與塞奧多利二世·拉斯卡利斯的女兒正式結婚，此時則娶了米哈伊爾八世的侄女為妻。[84]
但是，拜占廷人在南希臘地區取得最初成功之後，戰事出現了不利的變化。戰爭長期拖延，財政資源枯竭，一直得不到軍餉的土耳其僱傭兵轉而投向法蘭克人。1264年，[85]拜占廷人在馬克裏-普拉吉遭到嚴重失敗，他們被迫撤退，而帝國的盟友們也在海上遭到打擊。1263年春季，熱那亞艦隊在那波利灣的塞特波茲被威尼斯人擊潰。這次失敗使皇帝改變了其對義大利航海共和國的政策。帝國作為熱那亞的盟友，必須承擔沉重的開支，卻不能得到預期的利益，因此，皇帝被迫惡化與熱那亞的關係，遣退熱那亞船隻，開始與更為強大的威尼斯航海共和國談判。1265年6月18日，雙方簽署了授予威尼斯人在帝國擁有更多特權的協議。但是，與熱那亞關係的破裂也隻是暫時的。當烏雲在西方海麵聚集起來時，當威尼斯緩慢地批準了協議時，米哈伊爾八世再度轉向熱那亞人。1266年，再度被威尼斯人打敗的熱那亞，欣然同意接受皇帝提供的貿易特權。這次授予的特權包括其在帝國的自由貿易權和1267年在“黃金角灣”一側的君士坦丁堡郊區建立加拉大商業特區。他們一直定居在這裏，直到土耳其人征服，並將加拉大特區迅速發展成為繁榮的商業城區。熱那亞重返君士坦丁堡結束了威尼斯的優勢地位。1268年4月4日，拜占廷-威尼斯商業協議正式獲得批準，但是其中關於驅逐熱那亞人的條款被略而不提。[86]值得注意的是，這個協議最初的有效期隻有5年。威尼斯採用了一種新的條約體係，即用一個小的注釋就可以廢除整個條約。以前設法達成的協議大多是約束拜占廷帝國隻能支持一個航海共和國，同時反對另一個，而這個同時與熱那亞和威尼斯達成的協定卻具有突出的好處：它降低了使熱那亞或威尼斯與拜占廷帝國敵人建立同盟的危險，同時使皇帝得以進一步利用各個義大利航海共和國之間的矛盾鬥爭，挑動他們相互較量。
</br>
米哈伊爾八世·帕列奧列格的使命是雙重的，即通過外交途徑對付西方的進攻計劃，以及通過消滅伊庇魯斯專製君主國和希臘的拉丁人統治殘餘勢力來恢復拜占廷人在其以前領土上的權威。後一個使命的成功取決於前一個使命的成功。[81]拉丁人反對拜占廷帝國的基地是西西裏島。在最初曼弗雷德和後來安茹的查理統治該島時期，正相當於米哈伊爾八世統治的整個時期，其外交政策主要是集中處理與西西裏王國的關係。而西西裏人隻有在教皇的支持下才能著手積極進行其征服計劃，因此，米哈伊爾八世的主要目的始終是阻止西西裏王國與羅馬之間結成同盟。隻要曼弗雷德統治西西裏，這就是個輕而易舉的事情。在最初階段，羅馬對重新恢復的拜占廷帝國確實採取了否定態度，教皇不能允許羅馬教會失去對君士坦丁堡教會控製這樣的事情發生，不能接受持分離381立場的希臘帝國取代拉丁帝國的事實。烏爾班四世（urban iv，1261～1264年在位）一開始就從道義上支持希臘的法蘭克人反對拜占廷帝國的鬥爭，並開除了不願意斷絕與拜占廷帝國皇帝同盟關係的熱那亞人的教籍。但是，羅馬長期以來對霍亨斯陶芬王朝的厭惡使教廷一直沒有與曼弗雷德建立聯盟。烏爾班四世根本沒有支持曼弗雷德征服拜占廷人的計劃，相反卻積極設法結束霍亨斯陶芬王朝在南義大利地區的統治，他將西西裏王國給了安茹的查理，後者是法國國王的兄弟。米哈伊爾八世抓住霍亨斯陶芬王朝和教廷之間的矛盾，利用這個機會接近教皇，提出羅馬和君士坦丁堡兩大教會聯合的建議，用這個拜占廷人慣用的誘餌說服了教皇。[82]
米哈伊爾八世努力改善巴爾幹半島局勢顯得更加重要，但是並沒有取得完全的成功，因此，帝國被迫分散軍隊力量在幾個戰場作戰。起初，帝國的形勢似乎非常好，因為希臘的法蘭克人自從維利哈頓家族的威廉在配拉格尼亞戰役被俘後就一蹶不振。這樣，米哈伊爾八世就能夠按照他自己的意願確定協議條款，並於1261年底之前釋放威廉作為君主迴阿凱亞。威廉二世向拜占廷皇帝宣誓效忠，接受了後者封授的“大管家”頭銜，被迫將蒙農瓦西亞、米斯特拉、邁納和伊拉克翁等地區歸還拜占廷帝國。[83]然而，聯盟是短命的。教皇解除了維利哈頓在君士坦丁堡對皇帝的誓言，因為兩大教會間的重新統一併沒有開始。他還得到了威尼斯這個剛剛復興的拜占廷帝國的死對頭的積極支持，威尼斯人的利益似乎由於他們一手創立的拉丁帝國的垮台和拜占廷帝國與熱那亞之間的協議而受到嚴重威脅。戰爭由此爆發，米哈伊爾立即派遣了一支包括5000名塞爾柱突厥士兵在內的強大軍隊，在其弟弟“頭等大貴族”君士坦丁的率領下前往伯羅奔尼撒半島，君士坦丁開啟的戰事以拜占廷人速戰速決的進攻勝利結束。與此同時，拜占廷-熱那亞聯合艦隊襲擊了拉丁人占據的海島。伊庇魯斯和保加利亞地區也爆發了戰事。米哈伊爾八世幹預保加利亞內亂，趁機於1260年和1262年占領了黑海西岸重要港口城市安恰魯斯和邁森不裏亞，設法將其陸上勢力範圍向保加利亞地區做了大幅度的擴張。但是，在伊庇魯斯地區，占領君士坦丁堡的功臣阿萊克修斯·斯特拉特格布魯斯卻因為軍事指揮才能平庸，於1260和1262年隻取得了一般的戰績。而皇帝的兄弟約翰·帕列奧列格專製君主卻於1264年夏季取得了重大勝利，迫使伊庇魯斯專製君主米哈伊爾二世簽訂和約，並承認帝國的宗主權。米哈伊爾二世之子尼基弗魯斯一世專製君主曾經與塞奧多利二世·拉斯卡利斯的女兒正式結婚，此時則娶了米哈伊爾八世的侄女為妻。[84]
但是，拜占廷人在南希臘地區取得最初成功之後，戰事出現了不利的變化。戰爭長期拖延，財政資源枯竭，一直得不到軍餉的土耳其僱傭兵轉而投向法蘭克人。1264年，[85]拜占廷人在馬克裏-普拉吉遭到嚴重失敗，他們被迫撤退，而帝國的盟友們也在海上遭到打擊。1263年春季，熱那亞艦隊在那波利灣的塞特波茲被威尼斯人擊潰。這次失敗使皇帝改變了其對義大利航海共和國的政策。帝國作為熱那亞的盟友，必須承擔沉重的開支，卻不能得到預期的利益，因此，皇帝被迫惡化與熱那亞的關係，遣退熱那亞船隻，開始與更為強大的威尼斯航海共和國談判。1265年6月18日，雙方簽署了授予威尼斯人在帝國擁有更多特權的協議。但是，與熱那亞關係的破裂也隻是暫時的。當烏雲在西方海麵聚集起來時，當威尼斯緩慢地批準了協議時，米哈伊爾八世再度轉向熱那亞人。1266年，再度被威尼斯人打敗的熱那亞，欣然同意接受皇帝提供的貿易特權。這次授予的特權包括其在帝國的自由貿易權和1267年在“黃金角灣”一側的君士坦丁堡郊區建立加拉大商業特區。他們一直定居在這裏，直到土耳其人征服，並將加拉大特區迅速發展成為繁榮的商業城區。熱那亞重返君士坦丁堡結束了威尼斯的優勢地位。1268年4月4日，拜占廷-威尼斯商業協議正式獲得批準，但是其中關於驅逐熱那亞人的條款被略而不提。[86]值得注意的是，這個協議最初的有效期隻有5年。威尼斯採用了一種新的條約體係，即用一個小的注釋就可以廢除整個條約。以前設法達成的協議大多是約束拜占廷帝國隻能支持一個航海共和國，同時反對另一個，而這個同時與熱那亞和威尼斯達成的協定卻具有突出的好處：它降低了使熱那亞或威尼斯與拜占廷帝國敵人建立同盟的危險，同時使皇帝得以進一步利用各個義大利航海共和國之間的矛盾鬥爭，挑動他們相互較量。
</br>