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