18 kasım 1519 yılında Cortes ve 200 kişilik küçük ordusu, Azteklerin 1,5 milyon nüfuslu başkenti Tenochititlan'a giriyorlardı. 13 ağustos 1521 yılında bu başkentten çıktıklarında ise, 1,5 milyon nüfuslu Tenochititlan şehrinde sadece 200 bin kişi kalmıştı. Bu derece vahşi ve acımasız olan Cortes, Barbaros ile Prevezede kozlarını paylaşmıştı, ve tahmin edebileceğiniz üzre ağır bir bozgun yemişti. Bu belki de tarihin bir cilvesidir; çünkü Barbaros, zamanın sadrazamı Sokullu'ya yeni keşfedilen Amerikaya gidip oradaki halka soykırım uygulayan Cortesi yok etmek istediğini açıklamış, ancak Sokullu Akdenizde kalmasını emretmiştir. Fakat bu sefer Cortes, kurtun evine isteğiyle gitmişti... Yıllardan 1538'e gelindiğinde Avrupa yeniden Osmanlıya karşı haçlı ordusu kurma hayalleri peşindeydi. Papanın büyük entrikaları sonucu büyük bir haçlı donanması oluşturuldu. Bu donanmanın başına ise Amiral Andrea Dorya getirilmişti. İspanyol imparatoru V.Charles'ın onayı üzerine, donanmaya bir gemisi ile Cortes de katılacaktı... Hedef Osmanlı yönetimi altındaki Cezayir'i mesken tutan Akdeniz korsanları ve dolayısı ile Türklerdi. Akdeniz'in en büyük korsanı Barbaros'un Osmanlı Donanmasının başına getirilmesiyle Türklerin Akdenizdeki etkinliği artmış, Akdeniz'deki ticari ve askeri çıkarları bulunan Avrupalılar buna seyirci kalmak istememişti. Venedik, İspanyol, Portekiz, Malta ve Papalık donanmalarından oluşan büyük haçlı donanması, Adriyatik'teki Preveze kalesi önüne demirlemiş olan Osmanlı donanmasına saldırdı. Her ne kadar kahramanca savaşsa da, Osmanlı karşısında tarumar olan Haçlı donanmasının utancından Cortes de payına düşeni almıştı. Üstelik, savaş esnasında az kalsın canından oluyordu. Gemisi batmış, güç bela kurtulabilmişti. İlginçtir İspanyollar, korsanlarla boğuşurken elleri altındaki böylesine stratejik bir komutana hiç danışma ihtiyacı hissetmemişlerdi. Cortes gözden düşmüştü! Zaten, yıllar sonra V.Charles'a gözden düştüğünü anladığında "Ben, atalarınızın size bıraktığından daha fazla toprak kazandıran adamım!" diye haykırmıştı... Barbaros ise Cortes hakkında hatırlarında "Bu Kortez denen adam, Yeni Dünya'da yüzbinlerce insanı ateşte kızartan gayretle melun bir kafirdi." ifadesini kullanmıştı.