Вернувшись в Адрианополь, Мехмед приказал изгнать греков из городов в низовьях Струмы и конфисковать все их доходы. Затем, зимой 1451 года, он разослал по всем своим владениям приказ собрать тысячу опытных каменщиков и соответствующее число неквалифицированных рабочих и доставить их к началу следующей весны на выбранное им месте в самой узкой части Босфора, сразу за деревней, которая тогда называлась Асоматон, а теперь зовется Бебек, где земля выдается в море. Зима не успела закончиться, как его геодезисты уже изучали местность, а рабочие начали сносить близлежащие церкви и монастыри, собирая обломки каменной кладки, которые можно было бы использовать повторно.
Его приказы вызвали в Константинополе оцепенение. Стало ясно, что это первый шаг к осаде города. Император поспешил отправить посольство к султану, чтобы указать ему на то, что он нарушает торжественный договор, и напомнить, что султан Баязид просил у императора Мануила разрешения на строительство своего замка в Анадолухисаре. Послов отослали восвояси, даже не выслушав. В субботу 15 апреля начались работы по сооружению новой крепости. В ответ Константин велел арестовать всех турок, которые находились тогда в Константинополе, но потом осознал, что все это напрасно, и выпустил их. Вместо этого он отправил к султану послов с дарами и просьбой, чтобы турки хотя бы не разоряли греческие деревни на Босфоре. Султан не обратил на них внимания. В июне Константин сделал последний шаг в попытке получить от Мехмеда заверение, что строительство замка не означает нападения на Константинополь. Его послов бросили в тюрьму и обезглавили. Это было откровенное объявление войны.
Замок, который турки тогда называли Богаз-Кесен, то есть «перерезающий пролив» или, по другой версии, «перерезающий горло», а ныне – Румелихисар, был закончен в четверг 31 августа 1452 года. За несколько дней до этого Мехмед остановился в его окрестностях, а затем со своей армией двинулся к самым стенам Константинополя. Он пробыл там три дня, тщательно осматривая фортификационные сооружения. Теперь уже не могло быть никаких сомнений в его намерениях. Между тем султан во всеуслышание объявил, что все корабли, идущие вверх или вниз по Босфору, должны причаливать у замка для инспекции. Любой, который не подчинится, будет затоплен. Для выполнения приказа на одной из башен, что ближе всего к воде, он поставил три огромные пушки, каких еще не видывал свет. Это была не праздная угроза. В начале ноября два венецианских корабля, шедшие из Черного моря, не пожелали пристать. Пушки нацелились на них, но им удалось спастись невредимыми. Через две недели третий корабль попытался последовать их примеру, но был затоплен пушечным ядром, а его капитана Антонио Риццо вместе с экипажем взяли в плен и доставили в Дидимотихон, где находилась резиденция султана. Он приказал немедленно обезглавить команду, а Риццо посадить на кол и выставить его тело у дороги.
