In 1838 he was one of the party sent from Cape Colony to occupy Port Natal on behalf of Britain.
Shepstone's influence with the Zulus was made use of by the Natal government; in 1861 he visited the Zulu Kingdom and obtained from Mpande a public recognition of Cetshwayo as his successor.