Dokumenter nevner Johannes som keise første gang 28. oktober 1429, så han må ha blitt anerkjent før den tid. Hans bror Alexander ble sendt i eksil til Konstantinopel hvor den spanske ambassadøren og historieskriveren Tafur møtte ham åtte år senere.