В 1521 году войска Сулеймана взяли сильную крепость Шабац на Дунае и осадили Белград. Гарнизон Белграда долго сопротивлялся; последние оставшиеся в живых 400 сдались и были уничтожены турками. В 1522 году Сулейман высадил большое войско на Родос, 25 декабря главная цитадель рыцарей-иоаннитов капитулировала. Хотя турки понесли огромные потери, Родос и близлежащие острова стали владениями Порты. В 1524 году турецкий флот, вышедший из Джидды, разгромил португальцев в Красном море, которое было таким образом временно очищено от европейцев. В 1525 году корсар Хайреддин Барбаросса, ставший вассалом турок ещё шесть лет назад, окончательно утвердился в Алжире; с этого времени алжирский флот становится ударной силой Османской империи в морских войнах.