骑士团的大本营——东地中海的罗得岛。医院骑士团在安纳托利亚和累范特近海的海盗活动，长期困扰着奥斯曼帝国。
1522年夏天，苏莱曼凭借其父塞利姆一世留下的海军优势，派遣一支由400艘战舰组成的舰队进军罗得岛，他本人则亲自统帅十万大军从反方向包抄。经过5个月残酷的围攻战，岛上的守军有条件投降。骑士们得到苏莱曼的允许，离开罗得岛，并最终在马耳他岛重建了马耳他骑士团。
贝尔格莱德战役后，匈牙利王国与奥斯曼帝国的关系恶化，而苏莱曼解除罗得岛这一后顾之忧后在东欧重启战端。
在1526年8月29日的第一次摩哈赤战役中，苏莱曼大败匈牙利国王拉约什二世。匈牙利人的抵抗土崩瓦解，奥斯曼帝国成为东欧的一支空前强大的势力。据说苏莱曼见到拉约什二世的尸体时表达了哀悼：“我来此确实是为了击败他；但让他在刚刚品味到生活与权力时就撒手人寰却不是我的本意。”
在神圣罗马皇帝查理五世和他的弟弟奥地利大公斐迪南的领导下，哈布斯堡王朝夺取了布达和匈牙利。为此，苏莱曼于1529年率军穿过多瑙河河谷，再次占领布达，并且在当年秋天兵临维也纳城下。维也纳之围是奥斯曼帝国最为雄心勃勃的远征，标志着它对西方的军事威胁达到了顶点。
不过由于16，000名维也纳守军的奋战，奥地利人使苏莱曼第一次尝到了失败的滋味，为一直持续到20世纪的奥斯曼－哈布斯堡战争拉开了序幕。1532年奥斯曼帝国再次试图占领维也纳，但苏莱曼的大军还未到城下就撤退了。这两次远征维也纳失败的原因都是奥斯曼士兵因恶劣天气生病（迫使他们放弃携带围城器械），以及补给线拉得过长阻碍行军。
欧洲边境巩固后，苏莱曼把目光转移到受到波斯（今伊朗）什叶派萨法维帝国威胁的帝国东方。特别是有两起事件加剧了两国关系的恶化：第一件事是，波斯沙赫（皇帝）塔赫马斯普一世杀掉了忠于苏莱曼的巴格达总督，换上了自己人；第二件事是，比特利斯总督叛变，并向萨法维帝国宣誓效忠。
为此，苏莱曼于1533年命大维齐尔帕尔加勒?易卜拉欣帕夏率部队进军亚洲，开启了长达三百年的波土战争。奥斯曼军队攻克比特利斯，并乘胜占领毫无抵抗的波斯故都大不里士。1534年苏莱曼亲率大军与易卜拉欣帕夏会合，并向波斯内地推进。塔赫马斯普一世试图利用波斯内地冬天的恶劣天气诱敌深入，为避免与奥斯曼帝国军队直接对抗，他一退再退，放弃了大片领土。苏莱曼对在冬天的波斯作战有所顾忌，于是与易卜拉欣帕夏转而挥师伊拉克。当奥斯曼大军兵临阿拉伯故都巴格达城下时，波斯总督开城投降。
自此，苏莱曼成为******世界无可争议的领袖和阿巴斯王朝哈里发的合法继承人。
……
当苏莱曼在陆地上的征服获得巨大成功后，摩里亚的科罗尼要塞被神圣罗马皇帝查理五世的海军上将安德烈亚?多里亚攻陷的消息映入他的眼帘。
西班牙在东地中海的存在让苏莱曼耿耿于怀，他视之为查理五世意图与自己争夺地区霸权的前兆。意识到在地中海建立一支强大海军的必要性，苏莱曼任命卓越的海雷丁帕夏为海军总司令，负责重建奥斯曼帝国舰队。海雷丁帕夏重建的奥斯曼海军战舰数量相当于地中海其他国家的战舰数量的总和。
1535年查理五世在******取得了对奥斯曼帝国的一次重大胜利，加上后来爆发的奥斯曼帝国与威尼斯共和国的战争，促使苏莱曼同意与法国国王弗朗索瓦一世联合对付查理五世的建议。1538年西班牙舰队在勒班陀战役中被海雷丁帕夏击败，从此奥斯曼土耳其人在地中海称雄33