 Lestock took over the command of the 32-gun HMS "Fowey" on 29 April 1706, and was sent home in September with the news of the surrender of Alicante.On his return he was among those who helped to destroy a 64-gun French warship off Almeria in December that year.He was then ordered to join with Sir George Byng to assist the ground forces in the failed attack on Toulon in 1707.