Rowland Hill został majorem w regimencie, który wszedł do akcji po raz pierwszy w czerwcu 1795 roku jako część inwazji rojalistów na Quiberon. W następnym roku zostali wysłani, aby wesprzeć francuskiego generała-rojalistę François de Charette w jego walce z republikanami.
Pod koniec roku 1795 regiment przeniesiono do Gibraltaru na służbę garnizonową, którą to rolą Graham wkrótce się zmęczył. Uzyskał zgodę na przyłączenie się do armii austriackiej na Renie jako brytyjski komisarz. W tym charakterze brał udział w katastrofalnej kampanii 1796 roku, a później towarzyszył Wurmserowi w obronie Mantui, kiedy ta była oblegana przez Francuzów pod Napoleonem. Garnizon został zredukowany do maksimum z powodu braku zaopatrzenia, a Graham podjął się niebezpiecznego obowiązku przekazania informacji o ich rozpaczliwej sytuacji feldmarszałkowi Alvinczy'emu, znajdującemu się około 80 kilometrów od Mantui, w Bassano.