In late 1795 the regiment went to Gibraltar on garrison duty, a role Graham soon tired of.
Pod koniec roku 1795 regiment przeniesiono do Gibraltaru na służbę garnizonową, którą to rolą Graham wkrótce się zmęczył.