皇帝合作占领突尼斯（1535年）。查理发现他在与法兰西斯一世的战争中是一个无价盟友，通过他扩展对整个意大利的统治。1538年2月，教皇保罗三世成功缔结一个神圣同盟（包括教廷、西班牙、神圣罗马帝国、威尼斯共和国和马耳他骑士团）来对抗奥斯曼帝国，但海雷丁·巴巴罗萨在1538年9月的普雷韦扎（Preveza）海战中打败由安德烈亚·多里亚指挥的联合舰队。此战胜利保证土耳其在接下来33年里对东地中海的统治，直至1571年的勒班陀战役。1541年尽管并不赞成，他还是追随查理五世进行对阿尔及尔（Algiers）（