В середине марта Мехмед выехал из Эдирне, собираясь начать строительные работы. Вначале он поехал в Галлиполи. Там он взял шесть галер и несколько судов поменьше, «хорошо приготовленных для морского боя — на всякий случай», а также шесть транспортных барж для перевозки оборудования. Затем он двинулся вместе с армией по суше к выбранному месту. Вся операция выглядела типичной для его стиля. Благодаря таланту Мехмеда в делах снабжения по его приказу люди и материалы мобилизовывались в огромных количествах; целью же стало выполнение поставленной задачи в сколь возможно более краткие сроки. Наместники провинций, как в Европе, так и в Азии, провели призыв и отправили людей на место. Громадная армия рабочих — «каменщиков, плотников, кузнецов и работников по обжигу, а также всех рабочих необходимых для дела специальностей (ни в ком не было недостатка) с топорами, лопатами, мотыгами, кирками и другими железными орудиями» — прибыла, чтобы начать работу. Строительные материалы подвозили на неуклюжих транспортных баржах: известь и все требуемое для обжига, камень из Анатолии, древесину из лесов на Черном море и из Измита, в то время как османские военные галеры курсировали, охраняя вход в проливы. Мехмед сам объезжал верхом выбранный участок и вместе с архитекторами (оба — бывшие христиане) разрабатывал детали плана: «расстояние между внешними и главными орудийными башнями и воротами и все остальное было им тщательно обдумано». Вероятно, он в общих чертах набросал план замка еще зимой, находясь в Эдирне. Он следил за разметкой земли и сам заложил краеугольный камень. Заклали баранов, и кровь их смешали с мелом и строительным раствором, скрепившим первый ряд кирпичей, — это должно было принести удачу. Глубоко суеверный Мехмед весьма внимательно прислушивался к советам астрологов. Кое-кто утверждал, будто замысловатая форма замка имеет мистический смысл и напоминает переплетенные арабские буквы — инициалы пророка и самого Мехмеда. Скорее причудливая форма крепостных стен продиктована рельефом местности — сложным, обрывистым, включавшим «извилистые, кривые, поросшие густым лесом мысы, вдающиеся в сушу заливы и береговые изгибы». Перепад высоты между побережьем и наиболее возвышенной точкой избранного участка достигал двухсот футов.
Работа началась 15 апреля в субботу и была тщательно организована по сдельной системе с использованием соревнования, основываясь на характерной для Мехмеда смеси угроз и поощрений. В нее были вовлечены все — от великого визиря до последнего подносчика. Постройка имела четыре стены; три ее башни были ориентированы по сторонам света, а четвертая, меньшая, помещалась в юго-восточном углу. За строительство — и его обеспечение — внешних башен отвечали четыре визиря: Халил, Заганос, Шехабеддин и Саружда. Их поощряли соревноваться в скорости строительства на вверенных им участках, чему способствовали также напряженная внутренняя борьба за власть при дворе и бдительный надзор повелителя, «оставлявший всякую мысль об отдыхе». Сам Мехмед взял на себя контроль за строительством связующих стен, а также меньших башен. Все работники числом более шести тысяч, что включало две тысячи каменщиков и четыре тысячи их помощников, а также других рабочих (ни в одной из специальностей не знали недостатка), тщательно подразделялись согласно системе, принятой в армии. У каждого каменщика было два помощника, работавших справа и слева от него; он обязан был построить определенный участок стены в день и нес за это ответственность. За дисциплиной надзирали кади (судьи), собранные со всей империи и имевшие право выносить смертные приговоры. Принуждение и вооруженная защита обеспечивались многочисленными армейскими соединениями. В то же время Мехмед «публично предложил чрезвычайно высокую награду тем, кто будет работать быстро и хорошо». В этой напряженной обстановке, где дух соревнования смешивался со страхом, как пишет Дука, даже знатные люди иногда находили полезным вдохновить рабочих, самолично поднося камни и известку трудившимся в поте лица каменщикам. Место действия напоминало маленький временный город и в то же время — огромную строительную площадку. Тысячи палаток появились поблизости от разрушенной греческой деревни Атоматон. Лодки маневрировали, двигаясь взад-вперед через неспокойно текущие воды пролива. В теплом воздухе раздавался звон молотов; звучали голоса. Работа продолжалась целый день; ночью она шла при свете факелов. Стены, закрытые решеткой из деревянных лесов, росли с поразительной быстротой. Вокруг места строительства цвела весна. На густо поросших лесом склонах раскрылись бутоны глицинии и багряника, свечи каштанов напоминали белые звезды. Среди ночного покоя, когда зыбкий свет луны мерцал на воде проливов, в соснах звучало пение соловьев.
