卓越的海雷丁帕夏（西方人称之为“巴巴罗萨”，即红胡子）为海军总司令，负责重建奥斯曼帝国舰队。海雷丁帕夏重建的奥斯曼海军战舰数量相当于地中海其他国家的战舰数量的总和。1535年查理五世在突尼斯取得了对奥斯曼帝国的一次重大胜利，加上后来暴发的奥斯曼帝国与威尼斯共和国的战争，促使苏莱曼同意与法国国王弗朗索瓦一世联合对付查理五世的建议。1538年西班牙舰队在普雷韦扎战役中被海雷丁帕夏击败，从此奥斯曼土耳其人在地中海称雄33年，一直到1571年勒班陀海战中被击败。摩洛哥以东的北非大片领土成为奥斯曼帝国的属地，的黎