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