Després de succeir al seu pare, Solimà va emprendre una sèrie de conquestes militars, començant per reprimir una revolta del governador de Damasc el 1521. Solimà va fer els preparatius per a la conquesta de Belgrad al Regne d'Hongria, campanya en la qual el seu besavi Mehmed II havia fracassat (Setge de Belgrad (1456)). La seva captura va ser molt important per a derrotar els hongaresos, que després de les victòries sobre serbis, búlgars i romans d'Orient, eren l'única força important que podia aturar l'expansió otomana per Europa. Solimà va envoltar Belgrad i va començar a bombardejar-la intensament des d'una illa del Danubi. Amb una guarnició només set-cents homes i sense rebre ajuda d'Hongria, Belgrad va caure l'agost de 1521.