Желанного мира ему досталось немного. В 1428 году пришлось отбивать вторжение из-за Дуная под началом королей Венгрии и Польши. В 1430 году его воска вошли в эпирскую Янину. В том же году он отвоевал Фессалоники у венецианцев, владевших ими семь лет. Сербия, где в 1427 году Георгий Бранкович сменил своего дядю Стефана Лазаровича в качестве деспота, была принуждена к еще большему подчинению, и сербскому деспоту пришлось выйти из альянса с венграми, которым он уступил Белград. Ему также приказали отдать дочь Мару в жены султану, а так как он с этим не спешил, турки пошли заставить его силой. Мурад не доверял деспоту. В 1440 году он повел на него новую армию и сровнял с землей крепость Смедерово на Дунае, которую сам же разрешил сербам построить. На этом он не остановился и осадил Белград, но город слишком упорно оборонялся, и султану пришлось ретироваться.
Неудача с Белградом воодушевила врагов Мурада. Папа, окрыленный успехом Флорентийского собора, собрал крестовый поход. Его горячо приветствовал король Венгрии Владислав. Сербский деспот согласился помочь венграм. Сильнейший из албанских правителей – Георгий Кастриоти по прозвищу Скандербег – объявил войну султану, а напасть на него в Азии убедили караманского эмира. Пока Мурад расправлялся с Караманом, венгерская армия с союзниками под командованием незаконнорожденного сына короля, трансильванского воеводы Яноша Хуньяди, пересекла Дунай и выдворила турок из сербского деспотата. Мурад со всеми своими силами поспешил в Европу и двинулся к Дунаю. Но он не хотел рисковать и вступать в битву, и, как оказалось, король Владислав так же не горел боевым пылом. К венграм еще раньше присоединились войска, найденные папой на Западе, под началом его легата, кардинала Джулиано Чезарини, но Владислав рассчитывал на большее. Они с Мурадом договорились встретиться в Сегеде в июне 1444 года. Там они поклялись, Мурад на Коране, Владислав на Евангелии, соблюдать перемирие десять лет, в течение которых ни тот ни другой не будет соваться за Дунай. Хуньяди, несогласный с перемирием, отказался подчиняться договору.