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