Іоанн IV готувався до можливого нападу, вибудовуючи союзи. Він відправив посла, гуманіста Георгія Аміроуціса, на Флорентійський собор в 1439 році, який зміг домовитись проголошення унії Католицької та Православної церков, проте ці зусилля принесли мало користі. Імператор видав свою дочку Феодору (більш відому пізніше як Деспіна-хатун) за Узун Хасана, хана Ак-Коюнлу, в обмін на його обіцянку захищати Трапезунд. Також він здобув обіцянки захисту від турецьких беїв Сінопа та Карамана і від правителів грузинських держав. Через Феодору та дочку Олексія IV (також Феодору), Сефевідська династія Ірану, що успадкувала Ак-Коюнлу, мала часткову понтійську грецьку етнічність з самого початку.