Kanuni Sultan Süleyman'ın 944'te Pulya ve Korfu üzerine düzenlediği seferin sonuçsuz kalmasına rağmen Barbaros Hayreddin Paşa'nın dönüşte Kiklad adalarını ve Nakşa Dükalığı ile birlikte bazı Sporad adalarına ele geçirmesi Osmanlılar'ın yeni hedeflere odaklanmasında öncü bir adım oldu. Ancak bu sırada Papa lll. Paolo'nun öncülüğünde 1538'in Şubat ayında Hristiyan devletleri arasında denizlerdeki hakimiyet mücadelesini kazanmak ve Osmanlılar'ı Akdeniz' den uzaklaştırmak amacıyla bir ittifak yapıldı. Andrea Doria kumandasında büyük bir Hristiyan donanması meydana getirildi.