השלים את המשפט הבא: בשנת 1263 שלח מיכאל אנשים, כולל שכירי חרב סלג'וקים, למוריה במטרה לכבוש את נסיכות אחייה, אך משלחת זו נכשלה בהפסד מפתיע ב- Prinitza. מאוחר יותר באותה שנה, צי מעורב של 48 ספינות אימפריאליות וגנואיות הובס על ידי כוח ונציאני קטן יותר בקרב סטפוצי. בשנה שלאחר מכן, הכוחות הקיסריים במוריה הובסו שוב
Makryplagi לאחר שכרי החרב סלג'וק, שלא קיבלו תשלום, שינו צדדים. שיא אסונותיו של מיכאל הגיע באביב 1265, כאשר צבא טטארים ובולגרים תחת נוגאי חאן שהרס את טרקיה הפליל את מיכאל פאלאאלוגוס כאשר הוא חזר לקונסטנטינופול מלווה רק בכמה חיילים. נטוש אפילו על ידי הקצינים שלו, שברחו כדי להציל את חייהם, מיכאל הצליח להימלט ע"י חציית הרי גנוס והגעה לחוף מרמורה, שם הוא נתקל בשתי ספינות לטיניות. הוא עלה במהירות לספינות, וכעבור יומיים הגיע בבטחה לקונסטנטינופול. "ככה ניצל מייקל את אחד המפגשים הקשים ביותר בקריירה שלו", אומר ג'יאנקופלוס.