占领贝尔格莱德后，通往匈牙利和奥地利的道路就敞开了，但苏莱曼将注意力转向东地中海的罗德岛，那里是医院骑士团的大本营。苏莱曼建造了一座大型防御工事——马尔马里斯城堡，作为奥斯曼海军的基地。经过五个月的罗得岛围攻（1522 年）后，罗得岛投降，苏莱曼允许罗得岛骑士团离开。奥斯曼帝国在征服该岛的过程中，有 50,000 至 60,000 人死于战争和疾病（基督教声称奥斯曼帝国有 64,000 人在战斗中死亡，50,000 人因疾病死亡）。