Han ble forfremmet til major i det 93. regiment i januar 1806. Det var i denne stillingen han deltok i slaget ved Blaauwberg som gjenokkuperte Kappkolonien for Storbritannia. Rask forfremmelse til oberstløytnant førte til at han fikk ansvaret for Kappregimentet som hadde sin base i Wynberg som Graham trente som lett infanteri som var i stand til operere i skogsterreng.