Bu faaliyetlerden sonra Mehmed Çelebi tekrar Rumeli'ye yöneldi. Osmanlılara karşı düşmanca davranışlar sergileyen Eflak Beyliği'nin üzerine gidildi ve Eflaklılar vergiye bağlandı.
Mehmed Çelebi, babası Yıldırım Bayezid zamanında kurulan fakat pek güçlü olmayan deniz kuvvetlerini güçlendirdi ve Venediklilerle ilk deniz savaşları yapıldı (1416).