His next appointment was to command HMS "Weymouth" in the West Indies, which he did from 1710 until 1712. When she was paid off (decommissioned), Lestock went to half pay for five years, before he finally received command of HMS "Panther" in the Baltic in 1717. The fleet he joined was under George Byng, whom he had served with before. Lestock was given command of a seven-ship squadron, and ordered to cruise off Göteborg and in the Skagerrak, operating against Swedish privateers. Lestock seems to have made a favourable impression, and Byng made him second captain aboard his flagship, the "Barfleur", during the Battle of Cape Passaro in 1718.