İspanyollar karşısında tek başına direnemeyeceğini anlayan Hızır Reis, Mısır'ı fetheden Yavuz Sultan Selim'e bir heyet göndererek bağlılığı nı bildirdi. Durumu memnuniyetle karşılayan Sultan I. Se­lim, ona asker ve gemi yardımında bulundu.

Sultan Selim, Habsburglar'la yapılan mücadelede, Avrupa'da başarının, denizden geçtiğini anlamıştı. Ancak gemileri, tersaneleri yani altyapısı hazır olan Osmanlı İmparatorluğu'nda, bunları sevk ve idare edecek tecrübeli denizci yoktu.

Bu sıralarda, İspanya'nın hizmetine giren Andrea Doria Osmanlı sahillerini vurmaya başlamıştı. Andrea Doria ile denizlerde baş edebilecek bir komutana ihtiyaç vardı. Kanuni son derece isabetli düşünceyle, bu açığı kapatmak için, Cezayir'i ele geçirmekle kendisini ispat etmiş olan Hızır Reis'i İstanbul'a çağırdı.