后来贝登堡创立童军运动后，这串项鍊就被整合进他所设计的木章训练计画当中。贝登堡的技能，让长官有深刻的印象，因此他被升任为少校，担任马尔他总督与总司令亨利·奥古斯都·史密斯的副官与军事秘书，而史密斯同时也是他的叔叔。他在马尔他驻防了有3年之久，也被任命为地中海地区军事情报处处长底下的情报官。他频繁地伪装成一位蝴蝶捕捉人员，然后将军事基地的平面图，画在伪装的蝴蝶的翅膀上。1896年，贝登堡回到非洲，并且投入第二次马塔贝里战争，于布拉瓦约战役当中远征，解救了不列颠南非公司的人员。这场战役对他来说是一个成长经验