Aruj, Hayreddin Barbarossa, Kemal Reis, Piri Reis and Kurtoğlu Muslihiddin Reis operated together in the Mediterranean in many occasions. In 1522 Hayreddin Barbarossa sent his private fleet to assist the forces of Kurtoğlu Muslihiddin Reis during the Ottoman conquest of Rhodes, which was the base of the Knights of St. John.