By 1516, he was again at sea as a ship captain in the Ottoman fleet. He took part in the 1516–17 Ottoman conquest of Egypt. In 1522 he participated in the Siege of Rhodes against the Knights of St. John, which ended with the island's surrender to the Ottomans on 25 December 1522 and the permanent departure of the Knights from Rhodes on 1 January 1523 (the Knights relocated briefly to Sicily and later permanently to Malta). In 1524 he captained the ship that took the Ottoman Grand Vizier Pargalı İbrahim Pasha to Egypt.