Јован је покушао да нађе савезнике. Послао је Ђорђа Амируца у Фиренцу где је 1439. године закључена црквена унија. Овај савез Трапезунту није донео никакве користи. Своју кћер Теодору оженио је сином Узун Хасана од Аккојунлуа, у замену за одбрану од Турака. Помоћ му је обећана и од турских емира Синопе и Караманије, као и од грузијских владара. Преко Теодоре, иранска сафавидска династија која је наследила територије Узун Хасана, носила је у себи грчке крви.