Sebelumnya, Thessaloniki pernah dikuasai Utsmani dari tahun 1387 hingga 1403, sebelum kembali ke tangan Bizantium setelah Pertempuran Ankara. Pada 1422, menanggapi dukungan Bizantium terhadap Mustafa Çelebi yang ingin merebut takhta Utsmani, Murad menyerang Thessaloniki. Pangeran Bizantium Andronikos Palaiologos yang berkuasa di kota ini tidak mampu mengumpulkan pasukan ataupun perbekalan untuk mempertahankan kota, sehingga ia menyerahkannya pada Republik Venesia pada September 1423. Venesia berusaha membujuk sultan agar mengakui kekuasannya atas Thessaloniki, tetapi ditolak Murad yang menganggap kota ini sebagai hak warisannya. Persengketaan ini berlanjut dengan blokade Utsmani terhadap kota tersebut, yang sesekali disertai serangan langsung. Pada saat bersamaan, kedua belah pihak memperluas konflik dengan serangan-serangan terhadap wilayah lawan di Semenanjung Balkan dan Kepulauan Aegea. Venesia mencoba menekan pihak Utsmani dengan memblokade Selat Dardanella di Gelibolu (Gallipoli), tetapi tidak berhasil.