他频繁地伪装成一位蝴蝶捕捉人员，然后将军事基地的平面图，画在伪装的蝴蝶的翅膀上。1896年，贝登堡回到非洲，并且投入第二次马塔贝里战争，于布拉瓦约战役当中远征，解救了不列颠南非公司的人员。这场战役对他来说是一个成长经验，因为他不只有这个时机，能够在马托博的敌方领地上进行侦察任务的指挥，而且后来许多童军的理念也是从这里发想出来的。他在参与这场战役当中，第一次结识了美国的侦查兵弗雷德里克·罗素·伯纳姆，他向贝登堡介绍了美国旧西部的故事以及森林知识（如侦查技能），也因此贝登堡首次戴上了史泰森军帽与领巾。同