海军与军队于1571年从威尼斯手中夺走塞浦路斯岛，塞浦路斯的陷落导致神圣同盟的形成，神圣同盟由教宗，西班牙哈布斯堡王朝，威尼斯共和国，热那亚共和国，托斯卡纳大公国和医院骑士团所组成。1571年10月7日，在奥地利的唐胡安的指挥下，神圣同盟的联军舰队在勒班陀战役中击败由卡普丹帕夏穆阿津札德·阿里·帕夏所率领的鄂图曼舰队。索库鲁帕夏立即给予和新任卡普丹帕夏所有重建帝国舰队需要的资源与支持。到了隔年的1572年7月，鄂图曼帝国的新舰队已经拥有两百五十艘装备齐全的战舰，其中包括在地中海有史以来最大的八艘加莱赛战