In May 1505 Kemal Reis assaulted the coasts of Rhodes and landed a large number of Ottoman troops on the island, where they bombarded the castle of the Knights from land and took control of several settlements. From there Kemal Reis sailed to the islands of Tilos and Nisyros where he bombarded the fortresses of the Knights from the sea. Still in May 1505 Kemal Reis captured the Island of Lemnos and assaulted the Island of Chios, before returning to Modon in July 1505. In September 1505 Kemal Reis assaulted Sicily and captured 3 ships (one from the Republic of Ragusa, the other two from Sicily) off the Sicilian coast. In January 1506 he made the Island of Djerba his new base and sailed to Spain, where he once again landed at the coasts of Andalucia and bombarded the ports of Almeria and Málaga. He also transported Muslims and Jews and took them to Constantinople. In May 1506 Kemal Reis, commanding a force of 8 galliots and fustas, returned to the Aegean Sea, and in June 1506 landed at the Island of Leros with a force of 500 janissaries. There he assaulted the Venetian castle under the command of Paolo Simeoni. Throughout June 1506 he raided the Dodecanese Islands before sailing back to the West Mediterranean with a fleet of 22 ships (including 3 large galleys and 11 fustas) where he landed on Sicily and assaulted the coastal settlements. There he was confronted by the forces of the Viceroy of Sicily who was an ally of Spain. In September 1506 Kemal Reis confronted a Spanish fleet for defending Djerba and captured a Spanish galley during combat. In October 1506 he landed at Trapani in Sicily and burned the Genoese ships at the port, whose crewmen were however released because they had no experience of naval warfare and were not deemed useful. He later bombarded the Venetian galley under the command of Benedetto Priuli. He responded to the cannon fire from the fortress of Trapani with the cannons on his ships. He later sailed to the Island of Cerigo in the Ionian Sea with a force of 3 galleys and 2 fustas, and exchanged fire with the Venetian fleet under the command of Girolamo Contarini. He later sailed back to Constantinople. In January 1507 Kemal Reis was appointed by Bayezid II with the task of hunting the Knights of St. John and set sail from Gallipoli with a large fleet of 15 galleys and 25 fustas that were heavily armed with cannons.