Kanunî'nin, kendisini Istanbul'a davet eden hatt-i humâyûnunu alan Barbaros, Cezayir'de gereken tertibati aldiktan sonra yerine evlatligi Kara Hasan Aga'yi vekil ve Ramazan Çelebi ile Haci isminde birini ona müsavir birakarak on (veya 20) çektiriden mürekkeb bir filo ile yola çikar. Deniz yolunda rastladigi Deli Yusuf komutasindaki on alti çektiriyi de beraberine alip Sardunya ile Korsika adalari arasindaki Bonifaçyo Bogazindan geçip Sicilya adasina bugday götüren on sekiz gemiyi zapt ile yükünü ve mürettebatini aldiktan sonra gemileri atese verir. Bu muharebe esnasinda Deli Yusuf sehid olmustu. Ele geçen esirlerden Andrea Doria'nin elli parça gemi ile Koron'a gittigi ögrenilince sür'atle hareket edilerek Preveze'ye gelindiginde Andrea Doria'nin alti gün önce Italya'ya kaçtigi haberi alinir. Onun gerçek büyüklügü ve fedakârligi ile Istanbul'a dogru yelken açisi ve yoldaki faaliyetleri özetle su ifadelerle nakedilir:
" O zamanlar bir zamandi ki, Barbaros denen bu namli yigit, çocuk yasinda adim attigi kalyonundan, "Daldi Rahmet Denizine Kaptan" tarihinin düsürüldügü ecel gününe kadar hemen hemen altmis sene, çikmadan yasadi. Gece demeden, gündüz demeden evsanevî bir su kusu gibi karalara vurdu, dalgalar ile güresti. Ufuktan ufka yelken açip, yâre de agyâre de karsisinda el baglatti. |