Continuò a servire anche in tempo di pace e dopo l'armamento spagnolo nel 1790 venne promosso al rango di tenente il 22 novembre. Nel 1793 si trovava a bordo della fregata "HMS Meleager" con la quale si portò nel Mediterraneo e venne impiegato a Tolone durante l'occupazione della città e poi in Corsica, sia nell'assedio di Saint-Florent che nell'assedio di Bastia. Brisbane venne posto agli ordini dell'allora capitano Horatio Nelson, e come lui perse un occhio in una pesante ferita alla testa. Prestò servizio per qualche tempo a bordo della "HMS Britannia", l'ammiraglia di Lord Hood, dal quale venne promosso al comando dello sloop "HMS Tarleton" il 1 luglio 1794, per poi servire con quella nave durante gli anni nel Golfo di Genova, agli ordini diretti di Nelson.