事秘书，而史密斯同时也是他的叔叔。他在马尔他驻防了有3年之久，也被任命为地中海地区军事情报处处长底下的情报官。他频繁地伪装成一位蝴蝶捕捉人员，然后将军事基地的平面图，画在伪装的蝴蝶的翅膀上。1896年，贝登堡回到非洲，并且投入第二次马塔贝里战争，于布拉瓦约战役当中远征，解救了不列颠南非公司的人员。这场战役对他来说是一个成长经验，因为他不只有这个时机，能够在马托博的敌方领地上进行侦察任务的指挥，而且后来许多童军的理念也是从这里发想出来的。他在参与这场战役当中，第一次结识了美国的侦查兵弗雷德里克·罗素·伯纳