Etter at opprøret var slått ned, kom en ny delegasjon fra Mikael ledet av Demetrios Iatropoulos og en høy geistlig som tilbød nye forhandlinger. Denne gangen aksepterte Johannes tilbudet om ekteskap, men mente fortsatt at det var umulig for ham å legge bort den keiserlige tittelen som hans forgjengere hadde båret. Keisersymbolene var «det trapezuntiske aristokratiets og folkets stolthet og var uløselig knyttet til keiseren». Etter å ha sverget troskap til Mikael ble de likevel enige om ekteskapet mellom Johannes og Mikaels datter Eudokia Palaiologina og bryllupet skulle finne sted i Konstantinopel. Da Johannes kom til byen ble han bedt om å legge bort sine lilla støvler og sine keiserlige klær i respekt for keiser Mikael. Til gjengjeld fikk han av Mikael tildelt tittelen despot av Trapezunt.