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