After leaving Cadiz, Drake's fleet set course along the south-west coast of Spain and Portugal, destroying all the shipping they encountered, including fishing vessels. On 14 May, 1,000 men disembarked at Lagos in the Algarve and stormed the fortresses of Sagres, Baleeira, Beliche, and Cape St. Vincent. From there the fleet sailed towards Lisbon where Álvaro de Bazán, 1st Marquis of Santa Cruz, was supervising the preparations of the fleet that was to join the Cádiz fleet for the invasion of England. The English fleet stopped in Cascais, from where they proposed to Alvaro de Bazán an exchange of prisoners. Bazán responded that he was neither holding any English subject nor was he preparing for any action against England. There was an exchange of artillery fire between the English fleet and the Spanish-Portuguese shore batteries, producing minor damage and no casualties. Drake gave the order to weigh anchor and return to Sagres, where the English troops were supplied with water, whilst confronting the Spanish caravels that had pursued them from Cádiz. On 2 June the English sick and wounded were evacuated back to England. That same night a storm broke which prevented further sailing for three days.