Cezayir'de durumu emniyet altına alan Barbaros, döneminin tecrübeli denizcilerinden 18 kaptanı da yanına katarak, 1532 Ağustos'unda İstanbul'a doğru yola çıktı.

Messina açıklarında 18 gemilik bir filoyu ele geçirdi, ardından Koron'da olduğunu haber aldığı Andrea Doria'nın üzerine gitti. Onun geldiğini öğrenen Doria ise İtalya’ya kaçtı. 1533 yılının aralık ayında İstanbul’a gelen Hızır Reis büyük şenliklerle karşılandı.

Kanuni’nin huzuruna çıkan Hızır Reis, etek öpmeyi bilmediğinden doğrudan ilerleyerek padişahın elini öpmüş ve karşısına oturmuştu. Padişahın sorularına da protokol dışı, serbestçe yanıtlar vermişti. Onun bu davranışları Kanuni’nin hoşuna gitmişti.