 In June 1539 Salih Reis set sail from Constantinople with 20 galleys, and near Cape Maleo joined the fleet of Barbarossa which was appointed with the mission of recapturing Castelnuovo (Herceg Novi) from the Venetians.On the way to Castelnuovo their combined fleet captured the islands of Skiathos, Skyros, Andros and Serifos from the Venetians.In August 1539 Barbarossa Hayreddin Pasha, Turgut Reis and Salih Reis laid siege to Castelnuovo and took the city back.