Miguel VIII murió el 11 de diciembre de 1282, mientras se preparaba para invadir Tesalia nuevamente. Con la amenaza de una invasión de los Anjou que había disminuido después de las Vísperas sicilianas, su sucesor, Andrónico II Paleólogo, repudió rápidamente la odiada Unión de las Iglesias. Como resultado, se restauraron los lazos eclesiásticos entre Tesalia, Epiro y Constantinopla. Nicéforo de Epiro, un gobernante débil dominado por su esposa e incómodo con las ambiciones de su medio hermano —hay indicios en las fuentes de que Juan codiciaba Epiro y de que había lanzado un ataque contra Ioánina— ahora se dirigió a la órbita bizantina. Ana visitó a su primo Andrónico II en Constantinopla, y se tramó un complot contra el "sebastocrátor": en 1283 o 1284, Nicéforo y Ana invitaron al hijo de Juan, Miguel, a Epiro para casarse con su hija y convertirse en el heredero de su Estado. Cuando Miguel mordió el anzuelo, fue arrestado y enviado a Constantinopla, donde murió en prisión. Andrónico II lanzó una invasión a Tesalia, pero sus tropas fueron aniquiladas por la malaria. Al año siguiente, 1284 o 1285, Juan se vengó de la traición de su medio hermano invadiendo Epiro y asaltando los alrededores de Arta. Después de esta expedición punitiva, las relaciones entre Tesalia y Epiro se establecieron en una paz incómoda.