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