Mens han var i Georgia giftet han seg med Bagrationi, en datter av kong Alexander I av Georgia, men han hadde ikke nok støtte til å kunne dra tilbake til Trapezunt. Han dro videre til den genovesiske befestningen i Caffa på Krim og med støtte fra genoveserne kunne han seile til Trapezunt med et væpnet skip i 1429.