. Патриарха Григория разочаровало отсутствие поддержки со стороны нового императора. В августе 1451 года он уехал в Рим, где его больше ценили и где он изливал свои жалобы на равнодушную императорскую власть.
Константин все еще искал себе жену. Вероятно, по предложению матери, чтобы успокоить антикатолические волнения в народе, он решил найти невесту из православных. В 1450 году верного Сфрандзи снова послали на восток, к правителям Грузии и Трапезунда. Он считал грузинскую царевну очень подходящей кандидатурой. Но ее отец, царь Георгий, сбил его с толку, заявив, что в его стране принято, чтобы мужья давали приданое женам, а не жены – мужьям. Однако далее его величество сказал, что нельзя осуждать обычаи других народов. В конце концов, у британцев, поведал он, у одной женщины часто бывает несколько мужей, а у одного мужчины – несколько жен. Он обещал по такому случаю проявить великодушие и даже предложил удочерить дочь самого Сфрандзи.
Находясь в Грузии, Сфрандзи услышал о смерти султана Мурада, а когда прибыл в Трапезунд и обсудил новость с императором Иоанном, ему сообщили, что вдову султана, христианку Мару из Сербии, племянницу императрицы Трапезунда, отослали домой к отцу с почестями и щедрыми подарками. У Сфрандзи возникла блестящая идея. Бывшая султанша была еще молода, богата, очень популярна при турецком дворе и, по слухам, пользовалась влиянием на пасынка – нового султана. На его взгляд, императору было бы вовсе не позорным жениться на вдове правителя-мусульманина, ведь бабушка самого Константина, мать императрицы Елены, сначала была женой турецкого правителя и даже родила ему детей, до того как вышла за своего сербского супруга. Сфрандзи поспешил домой поделиться с Константином своими соображениями. Императора они заинтересовали, но он пожаловался, что все министры дают ему очень разные советы. Его мать, которая решила бы этот вопрос за него, уже умерла, да и близкий друг Иоанн Кантакузин недавно скончался. Однако сама султанша погубила этот план. Она поклялась перед Богом, что если спасется из гарема султана, то посвятит дальнейшую жизнь подвигу безбрачия. Тогда Константин выбрал грузинскую царевну. В Грузию отправили посольство, чтобы заключить брачный договор и доставить невесту в Константинополь. Но дело затянулось. Еще до того, как невеста успела покинуть дом, она узнала, что уже слишком поздно.
Император Трапезунда ждал, что Сфрандзи, как и он сам, обрадуется известию о смерти султана Мурада. Но Сфрандзи отнесся к этому по-другому. Мурад, указывал он, был в душе человеком миролюбивым, который не стремился к новым тяготам и лишениям войны. Но новый султан с самого детства известен как враг христиан, он наверняка постарается атаковать и уничтожить христианские империи, трапезундскую и константинопольскую. Опасения Сфрандзи разделял и его повелитель – император. Доклады от агентов, которых византийцы держали при турецком дворе, давали достаточно оснований для этих страхов.
