Petrel sloop. In her he had active and exciting service for more than three years, in the course of which, among other adventures, the Petrel was captured near Majorca by four Spanish frigates, on 12 Oct. 1798. She was recaptured the next day, but Staines and the other officers and men had been taken on board the Spanish frigate and were carried to Cartagena as prisoners. By the end of the year they were exchanged at Gibraltar and back to the Petrel, and Staines continued in her till, on 17 Oct. 1799, he was moved by Nelson into his flagship the Foudroyant. In her he was present at the capture, in the following year, of the Généreux and Guillaume Tell [see Berry, Sir Edward], and afterwards, under the flag of Lord Keith, in the operations on the coast of Egypt, during which he acted as the admiral's flag-lieutenant. For his services in this campaign he received the Turkish order of the Crescent, and on 15 May 1802 was promoted by Keith to the command of the Cameleon brig, which during the peace was stationed at Malta. On the renewal of the war in 1803 the Cameleon joined the blockading squadron off Toulon, from which she was detached in successive cruises along the coast to eastward or to westward, to stop or intercept the enemy's trade. In this work Staines had marked success, and captured or destroyed a great many of the French coasting vessels and gunboats. In September 1804 he was sent up the Adriatic, and was afterwards employed in the protection of the Levant trade until, in September 1805, the Cameleon was sent home and paid off.
On 22 Jan. 1806 Staines was advanced to post rank, and in the end of the year was appointed to the Cyane frigate, which in the following summer was attached to the fleet under Admiral James (afterwards Lord Gambier) [q. v.] during the operations at Copenhagen. In February 1808 the Cyane was sent to the Mediterranean, where, on the east coast of Spain, she almost at once captured several merchant ships, and on 22 May, off Majorca, took a Spanish privateer, the last Spanish ship of war taken; a few days later Staines received a letter from the captain-general of the Balearic Islands, saying that they declared in favour of Ferdinand, and requesting him to come to Palma to confer as to the measures to be adopted. For the next year Staines was constantly employed on the south coast of Spain, assisting the patriots and repeatedly engaged with the enemy's batteries and in boat actions. In May 1809 he was sent to the coast of Naples, where, on the 17th, near Cape Circello, he captured two martello towers by a happy combination of good fortune and courage. In June the Cyane was part of the squadron under Rear-admiral (afterwards Sir George) Martin [q. v.] which on the 25th reduced the islands of Ischia and Procida; and on the 26th was detached, with the Espoir brig and several gunboats, to intercept a large flotilla of French gunboats making for Naples bay. After a brisk action eighteen of these were taken and four destroyed. In the afternoon Staines landed and destroyed a battery of 36-pounders on Cape Miseno. On the next day he destroyed another battery at Pozzuoli, and in the evening engaged the French frigate Cérès, which, with a corvette and twenty gunboats in company, was endeavouring to get to Naples, while the Espoir and the Sicilian gunboats were becalmed some distance off. The force of the Cyane was much inferior to that of the Cérès alone, but the action was continued for more than an hour, when the Cyane's ammunition being exhausted, her rigging cut to pieces, and many men killed and wounded, the Cérès succeeded in getting away with her convoy. Staines himself was most severely wounded both in the side and the left arm, which had to be taken out of the socket at the shoulder. In reporting the action of the 26th Martin had written, ‘No language which I am master of can convey to your lordship an adequate idea of the gallantry, judgment, and good conduct displayed by Captain Staines;’ and on the further report of the action of the 27th Collingwood wrote of Staines's gallantry in a ‘succession of battles.’ The Cyane was so much battered that she had to proceed to England to be refitted.
She arrived at Portsmouth in the middle of October, and on 6 Dec. Staines was knighted, and received also permission to wear the order of Ferdinand and Merit conferred on him by the king of Sicily. He was then appointed to the Hamadryad of 42 guns, and for the next two years was employed in convoy duty to Newfoundland and to St. Helena. Early in 1812 he was appointed to the Briton frigate, in which during 1812–13 he cruised, with some success, in the Channel and the Bay of Biscay. On the last day of 1813 he sailed with several ships of war and a large convoy of East Indiamen, from which he parted at Madeira, being sent on to Rio Janeiro. There he had orders to go on to Valparaiso to join Captain James Hillyar [q. v.]; but Hillyar had already captured the U.S. frigate Essex, and the Briton, with the Tagus in company, went on to Callao and thence for a cruise among the islands, looking for a U.S. ship which was