理五世的海军上将安德烈亚·多里亚攻陷的消息映入他的眼帘。西班牙在东地中海的存在让苏莱曼耿耿于怀，他视之为查理五世意图与自己争夺地区霸权的前兆。意识到在地中海建立一支强大海军的必要性，苏莱曼任命卓越的海雷丁帕夏（西方人称之为“巴巴罗萨”，即红胡子）为海军总司令，负责重建奥斯曼帝国舰队。海雷丁帕夏重建的奥斯曼海军战舰数量相当于地中海其他国家的战舰数量的总和。1535年查理五世在突尼斯取得了对奥斯曼帝国的一次重大胜利，加上后来暴发的奥斯曼帝国与威尼斯共和国的战争，促使苏莱曼同意与法国国王弗朗索瓦一世联合对付查理五