Все эти соображения вели только к одному заключению: о необходимости какой-нибудь перемены в иностранной политике. Пассивность греческого правительства, его склонность оставлять невыполненными решения Флорентинского собора, его небрежность в установлении прочных отношений с западными державами были возможны только под условием соблюдения соглашения турками. Но теперь эта основа их иностранной политики пошатнулась вследствие внезапного, грубого движения нетерпеливой, жадной руки нового султана. Для Константина и его советников оставалось теперь только одно — обратиться к западу Европы за советом.
Для Константина было особенно унизительно обращаться теперь к папе, после того, как он более двух лет совершенно игнорировал постановления Флорентинского собора. Ему приходилось объяснять политику греческого правительства и извиняться, что не были исполнены торжественно принятые обязательства. Письмо императора не сохранилось, зато из ответа папы очевидно, что император входил в объяснения и извинения. Греческий посол, Андроник Бриенний Леонард или Леонтарас, вероятно был принят в Риме в конце 1451 г., так как ответ папы к императору помечен 5 декабря того же года.
В своем ответе папа напоминает императору о торжественно провозглашенном во Флоренции союзе, свидетелями которого были все христианские страны, между прочим Англия, Шотландия и Ирландия; только одни греки по-видимому игнорируют постановления союза. Папа не скрывал своего негодования по поводу поведения греков. Последние фразы его письма имеют даже угрожающий характер: «Если вы, ваши дворяне и народ константинопольский согласны выполнить постановления союза, то вы найдете нас и наших почтенных братьев кардиналов вместе со всей западной церковью всегда готовыми действовать в пользу вашей чести и вашего государства; но если вы и народ ваш отказываетесь выполнять постановления союза, то вы заставите нас совершить все, что мы сочтем подходящим для спасения вас и своей собственной чести». В доказательство честных измерений императора, папа требует, чтобы патриарх Иосиф, изгнанный вследствие добросовестного отношения к союзу, был бы призван назад и водворен в своем сане. С этим письмом Леонард вернулся в Царьград в конце осени 1451 года.
Зимой 1451–1452 года император продолжал свои старания склонить Порту, чтобы она отказалась от своих намерений относительно форта. Но все его попытки не оказали действия. Магомет только еще усерднее занялся приготовлениями. Он созвал каменщиков со всей империи; масса строительных материалов свезена была на берега Босфора. Множество христианских церквей и разоренных замков служили каменоломнями. Первой разрушили церковь Михаила Архангела в Лоемокопии. Составили несколько планов для сооружения замка и наконец выбрали один в форме треугольника. Некоторые предсказывали успех постройке, вследствие этого треугольного кабалистического знака. Другие думали, что форт строится во имя султана, так как первая буква его имени — треугольная. Но по всей вероятности, просто технические соображения легли в основе этого плана, так как в то время треугольные форты были очень популярны.
26 марта 1452 года султан выехал из Адрианополя и распределил свое путешествие так, чтобы на седьмой день прибыть на место, выбранное для форта, где ждали его до пяти тысяч каменщиков. Немедленно заложили фундамент с большими празднествами Курбана — зарезано несколько баранов и кровь их смешана с известкой для первых слоев.
Когда первые сведения о сооружении форта достигли Константинополя, император, казалось, намеревался сделать вылазку и с мечом в руках остановить работы. Константин Драгаш был скорее простой, честный солдат, чем искусный дипломат. Но его советники убедили его оставить эту мысль и попытаться послать вторую миссию к султану.
Отправили новых послов. На этот раз греки заговорили откровенно: если султан будет настаивать на сооружении форта, он фактически нарушит мир с греками и трактаты, которые его предшественник соблюдал добросовестно и которые он сам подкрепил торжественной клятвой. Далее они заявили, что Царьград не может наслаждаться миром, и мир не имел бы никакой цены для граждан, до тех пор пока голодная смерть, то есть прекращение подвоза хлеба будет висеть над их головами. Император готов уплачивать ежегодную дань, но он считает своим долгом настаивать, чтобы султан отказался от сооружения форта.