После первого успешного похода против Венгерского королевства Сулейман решил начать войну против ордена иоаннитов (или госпитальеров), центром которого был остров Родос. Овладение этим островом давало туркам контроль над Восточным Средиземноморьем. Корабли госпитальеров, которых турки считали «профессиональными головорезами и пиратами», захватывали турецкие суда, направлявшиеся в Египет и из Египта, осложняли жизнь корсарам султана, снабжали антитурецких повстанцев в Сирии, перехватывали пилигримов по пути в Мекку через Суэц. Предварительно Сулейман заключил с Венецией договор о дружбе и согласии, что гарантировало нейтралитет венецианцев в будущей войне с иоаннитами.
Это была война не просто за контроль над Восточным Средиземноморьем, но еще и война идеологий. Ведь иоанниты были рыцарями-крестоносцами, мечтавшими о том, чтобы вновь овладеть Иерусалимом и освободить Гроб Господень. Поэтому турки, уважавшие рыцарей-иоаннитов за храбрость, тем не менее называли их цитадель на Родосе оплотом демонов.
Обосновавшись на отдаленном от Европы острове, рыцари либо совершали набеги на турецкие суда, либо торговали с соседней Малой Азией. Их быстрые галеры легко брали на абордаж нагруженные зерном корабли, шедшие из Египта.
На Родосе господствовал особый уклад жизни. На широкой улице размещались отдельные здания рыцарских собраний с различными гербами над внушительными входными дверями. Здесь были гербы уже исчезнувших рыцарских братств Арагона и Прованса, а также рыцарей Франции и Англии.
Великим магистром ордена с 1521 года был седобородый французский рыцарь 52-летний Филипп Вилье де Лиль Адам. Он был опытным и закаленным в боях и походах солдатом. Сулейман же еще только набирался боевого опыта.
В письме Великому магистру, полученному тем через две недели после вступления в должность, Сулейман предложил ему добровольно уступить туркам власть на острове. Рыцари же могли либо остаться на острове и свободно отправлять свои религиозные обряды, либо эвакуироваться с Родоса со всем своим оружием и имуществом, используя для переезда в избранное место турецкие корабли. Султан хвастался своими новыми завоеваниями, в том числе и взятием Белграда и «многих других прекрасных и хорошо укрепленных городов», где он «большую часть жителей перебил, а оставшихся в живых продал в рабство».
Строго говоря, по крайней мере в отношении Белграда данное утверждение было поэтическим преувеличением, поскольку гарнизон Белграда после капитуляции получил право свободного выхода, а жителей Белграда Сулейман пощадил.
Магистр в ответ похвастался своей победой над турецким корсаром Кортоглу и отказался от почетной капитуляции.
В начале лета 1522 года на Родос пришло еще одно султанское послание. Оно гласило:
«Рыцарям Родоса.
Чудовищные несправедливости, которые вы причинили моему столь долго страдавшему народу, пробудили во мне жалость и гнев. Поэтому я приказываю вам немедленно