Baada ya kuchukua Belgrade, barabara ya kwenda Hungary na Austria ilikuwa wazi, lakini Suleiman alielekeza umakini wake kwenye kisiwa cha Rhodes cha Mashariki ya Mediterania, msingi wa nyumbani wa Knights Hospitaller.Suleiman alijenga ngome kubwa, Marmaris Castle, ambayo ilitumika kama msingi wa Jeshi la Wanamaji la Ottoman.Kufuatia Kuzingirwa kwa Rhodes kwa miezi mitano (1522), Rhodes alikubali na Suleiman akaruhusu Knights of Rhodes kuondoka.Utekaji wa kisiwa uligharimu Waottoman 50,000 hadi 60,000 waliokufa kutokana na vita na magonjwa (madai ya Wakristo yalifikia vifo 64,000 vya vita vya Ottoman na vifo 50,000 vya magonjwa).