1516 yılında Hızır, Piri ve Kurtoğlu reislerin birleşmesi ile meydana gelen donanma, Hızır Reisin emrinde denize açıldı. Bütün bölgeyi tarayan donanma; buğday, çuha ve savaş malzemesi yüklü bulunan gemileri zaptetti. Bu zaferlerinden sonra aynı yıl Mısır’a sefer hazırlığı yapan Yavuz Sultan Selim Han (1512-1520), Kapucubaşısını Bizerte’ye göndererek Kurtoğlu’nu Osmanlı Devleti hizmetine davet etti. Yavuz Sultan Selim Hanın davetine hemen uymak isteği, Fransa donanmasının Akdeniz’e açılmasıyla, gecikti. Bizerte Kalesine çekilerek Fransızlarla karşı müdafaada bulunan Kurtoğlu, onları perişan ederek, bozguna uğrattı. Elde ettiği altı Fransız gemisini donatarak Osmanlı emrine girmek için hemen hareket etti. Kurtoğlu, Mısır Seferine (1516-1518) çıkan Osmanlı donanmasına ancak Eylül ayında katılabildi. Osmanlı donanması elde ettiği ganimetlerle İstanbul’a hareket edince Mısır sularının güvenliği ve koruması, Kurtoğlu’na bırakıldı. Nil Nehri ağzı ile limanların sıkı kontrolü, Mısır Hükümdarı Tomanbay’ın (1517) denizden kaçmasına imkan vermedi. Tomanbay’ın teslim olmasından sonra Mısır Fatihi Yavuz Sultan Selim Han, kendisini ordu karargahına çağırdı. Sultanla görüştükten sonra, gemisi ile Nil’de beraberce seyahat yaptılar.
Osmanlı donanma birliklerinin Mısır Seferinden dönmesinden sonra, Mısır kıyılarının korunması kendisine verilen Kurtoğlu, İskenderiye limanına yerleşti. Donanması ile sık sık denize açılarak, emniyet görevini başarı ile yerine getirdi. Yavuz Sultan Selim Hanın vefatından sonra, İskenderiye’den ayrılarak tekrar Akdeniz’e açıldı ve Osmanlı düşmanlarıyla mücadeleye başladı. Kanuni Sultan Süleyman Han, (1520-1566) 1521’de Belgrat’tan zaferle dönünce, Türk gemilerine rahat vermeyen Rodos şövalyelerinin işini kökten halletmeyi düşündü. Sefer hazırlıklarına başlayıp, Rodos’u almaya karar verdi. Sevdiği, üstün vasıflara sahip Kurtoğlu’nu da Osmanlı donanmasının başına getirdi. 1522 Rodos Seferinde başarılı hizmetlerde bulundu. Adanın zaptı ile, Ege Denizi ve Akdeniz tamamen Osmanlıların kontrolüne girdi. Kurtoğlu, fetihten sonra Rodos sancakbeyliğine tayin olundu. Akdeniz ve Hind Okyanusunda şerefle Türk bayrağını dalgalandırdı.
Kurtoğlu Muslihiddin Reis’in oğlu Kurtoğlu Hızır Reis de Hind, Süveyş ve Mısır kaptanlıkları unvanıyla Osmanlı Devletinde önemli hizmetlerde bulundu. İkinci Selim Hanın Açe Müslümanlarını Portekizlilere karşı korumak üzere gönderdiği asker ve malzemeyi bu ülkeye götürdü.
Hayat ve savaş hatıralarını yazdıramayan Kurtoğlu’nun gazaları ve hayatı hakkında fazla bilgi yoktur. Bununla beraber, hakkındaki yazılanlar hala zevkle ve heyecanla okunmaktadır. Ölüm tarihi bilinmemektedir.