Maitland lähti Intiaan ja hänestä tuli Madrasin armeijan ylipäällikkö vuonna 1836. Vuonna 1843 hänet nimitettiin 17th (Leicestershire) -vuorueen everstiksi ja vuonna 1844 Kapin siirtokunnan kuvernööriksi, mutta hänet poistettiin
Xhosan sota. Häntä kunnioitetaan edelleen suuresti Lesoton kuningaskunnassa hänen päätöksestään Orange River Afrikanersin ja kuningas Moshoeshoe I: n Basothon välisessä raja-asiassa, joka olisi turvannut kuningaskunnan taloudellisen tulevaisuuden, jos se olisi toteutettu. Hänet nimitettiin Bathin ritarikunnan ritariksi 6. huhtikuuta 1852.