Dopo aver viaggiato per alcuni mesi divise su tre colonne, le truppe si ricongiunsero sotto le porte di Belgrado, dando inizio il 25 giugno all'assedio della città; nella direzione delle operazioni il sultano era affiancato dai suoi più alti dignitari, tra cui il pascià Pargali Ibrahim, il "gran visir" Piri Mehmed e da Mehmet Beg Mihaloglu successivamente governatore "de facto" della Valacchia. Inizialmente la difesa della città si rivelò efficace, ma quando le divisioni di fede religiosa tra gli assediati, cattolici e ortodossi, si fecero sentire, queste spianarono la strada agli ottomani. Così, dopo un lungo bombardamento, il 29 agosto Solimano poté fare il suo ingresso in città dove recitò personalmente la preghiera del venerdì.