In mid-1689, HMS "Rupert" helped capture a large enemy French convoy off Brest, France. This victory gave Every an opportunity to better his fortunes and by the end of July he was promoted to Master's mate, although he was probably the most junior of HMS "Rupert"s three Master's mates. In late June 1690, he was invited to join Captain Wheeler on a new ship, the ninety-gun HMS "Albemarle". He likely participated in the Battle of Beachy Head against the French two weeks later, an engagement which ended disastrously for the English. On 29 August of that year, Every was discharged from the Royal Navy.