 In April 1498, commanding a fleet of 6 galleys, 12 fustas with large cannons, 4 barques and 4 smaller types of ships, he set sail from the Dardanelles and headed south towards the Aegean islands that were controlled by the Republic of Venice.In June 1498 he appeared in the island of Paros and later sailed towards Crete where he landed his troops at Sitia and captured the town along with the nearby villages before sending his Scout forces to examine the characteristics of the nearby Venetian castle.In July 1498 he sailed to Rosetta (Rashid) in Egypt with a force of 5 galleys, 6 fustas and 2 barques for transporting 300 Muslim pilgrims heading for Mecca, who also had with them 400,000 gold ducats which were sent to the Mamluk sultan by Bayezid II.