他在南非纳塔尔省的祖鲁族人当中，精进并磨练他的侦查技巧；那时他的部队在此驻扎，并且他在战报中受到表扬。其中的一次军旅当中，他无意中发现了一大串木制的珠子项鍊，而这串项鍊是由祖鲁族的酋长，迪尼祖鲁所有；后来贝登堡创立童军运动后，这串项鍊就被整合进他所设计的木章训练计画当中。贝登堡的技能，让长官有深刻的印象，因此他被升任为少校，担任马尔他总督与总司令亨利·奥古斯都·史密斯的副官与军事秘书，而史密斯同时也是他的叔叔。他在马尔他驻防了有3年之久，也被任命为地中海地区军事情报处处长底下的情报官。他频繁地伪装成一位蝴蝶