 He was made captain of HMS "Boyne" in August 1739, and accompanied Sir Chaloner Ogle to the West Indies the following year.Whilst in the West Indies, Vice-Admiral Edward Vernon appointed him commodore and third in command of the fleet.Lestock regularly attended Vernon's naval councils of war.