Военной задачей султана Мехмеда, после того как он захватил столицу в качестве базы, обезопасившей его фланг и тыл, стала консолидация его империи и расширение ее границ. Со стороны моря Мехмед имел хорошо укрепленную гавань со все более увеличивающимся флотом. На обоих берегах Дарданелл, между Сестосом и Абидосом, была возведена новая крепость, чтобы контролировать проливы со стороны юга, подобно тому, как Румели Хисар и Анадолу Хисар господствовали над ними с севера.
Султан лично возглавлял свои армии, командовал своими военачальниками, не созывая военных советов, не доверяя никому план использования высокодисциплинированных армий, которые он каждый год собирал и из Азии, и из Европы. Спрошенный как-то одним из полководцев относительно цели его следующей кампании, он ответил, что если бы единый волос в его бороде знал о его намерениях, он вырвал бы его и бросил в огонь.
По наследству Мехмеду перешли враги его отца: Хуньяди – в Венгрии, деспот Георгий Бранкович – в Сербии, Скандербег – в Албании, венецианцы – в Греции и Эгейском море.
Он по очереди методично выступил против каждого из них. В войнах, следовавших одна за другой после завоевания Константинополя, его объектом была Сербия, буферное государство, из-за которого соперничали венгры и турки. Полный решимости захватить город, чего не удалось сделать ранее, Мехмед в 1456 году собрал хорошо вооруженную армию примерно в 150 тысяч человек и флотилию легких судов, которая поднялась вверх по Дунаю до Видина. На самом крупном судне доставили тяжелую осадную артиллерию, более легкие орудия были отлиты в Софии, главным образом мастерами, привезенными с Запада. Прочие вооружения, боеприпасы и продовольствие были доставлены сухопутным путем с помощью хорошо организованных перевозок на верблюдах и других вьючных животных. Чтобы заблокировать город со стороны Дуная, Мехмед разместил выше по течению перед крепостью цепь из лодок, которая служила в качестве заграждения, протянутого поперек реки. С берегов реки его тяжелая артиллерия взяла под прицел западные стены крепости. Здесь в начале июня, когда начали созревать зерновые культуры, на макушке холма был воздвигнут султанский шатер, перед которым разместились укрепления янычар, ярусы которых тянулись вокруг и ниже шатра. Сверхуверенный в себе после успешного захвата Константинополя, Мехмед не предвидел особых трудностей с Белградом.