Giovanni si rifugiò in Tracia con il deposto imperatore Alessio V Ducas.
Lì, Giovanni si alleò con i Bulgari e iniziò a pianificare la sua rivincita contro i Lusignano, che avevano usurpato il trono bizantino. La sua ambizione era quella di riconquistare Costantinopoli e restaurare l