Kendisine verilen gemiye kaptan oldu.
Ondan sonra artık adı "Piri Reis"ti.
İlk çarpışmada, Venediklilere, unutamayacakları bir ders verildi. 1500-1503 yılları arasında süren uzun savaşta, Osmanlılar, artık, Akdeniz'de söz sahibi olduklarını ispat ettiler.
Venedik donanması ile süren uzun savaşların ardından, Kemal Reis, ertelemek zorunda kaldığı İspanya Seferi'ne çıktı. Yine, Müslüman kadın, çocuk ve yaşlıları Cezayir'e gönderdiler. Savaşan Müslümanlara yiyecek ve silah verdiler.