Brenton's command of "Speedy" offered him several opportunities to distinguish himself. In February 1799 "Speedy" was escorting a convoy of supply ships that were ambushed by 23 Spanish gunboats in the Bay of Gibraltar. He gave orders for the convoy close up and make all sail for Gibraltar while he brought "Speedy" between the convoy and the enemy ships whereupon she was set upon by the entire Spanish flotilla. After ensuring the convoy had reached safety, Brenton broke off and joined them under the gun batteries of Gibraltar. He subsequently received the congratulations of Jervis—now titled Earl St Vincent—and the Governor of Gibraltar.