В начале 90-х годов Баден-Пауэлл занимал должность офицера военной разведки на острове Мальта, ответственного за район Средиземноморья «В его обязанности входило снабжение военного министерства информацией о дислокации войск и кораблей различных стран, о военных гаванях в этом районе и др. Особенно интересовались в Лондоне данными о французских армии и флоте — это было время серьезного ухудшения отношений между Англией и Францией, особенно в связи с борьбой за раздел Африки. Под предлогом охоты на вальдшнепов Баден-Пауэлл появился в тунисском порту Би-зерта (Тунис был французским протекторатом) и составил подробное представление о характере работ, производившихся в гавани. Французские власти явно стремились превратить Бизерту в крупную военно-морскую базу,’во что долгое время отказывались верить в Лондоне. Баден-Пауэлл заделался заядлым охотником и объездил чуть ли не все побережье французских владений в Северной Африке: Оран, Алжир, Константину и многие другие города, снова вернулся в Бизерту, потом перебрался в Ливию, являвшуюся тогда провинцией Оттоманской империи. В Лондон была отправлена целая серия отчетов, схем и карт.
Конечно, охотничий костюм помогал далеко не всюду. В разных странах Баден-Пауэлл принимал различное обличье. Несколько раз он выдавал себя за энтомолога, увлеченного ловлей бабочек. Его знания в этой области были вполне достаточны, чтобы ввести в заблуждение местных полицейских чиновников или офицеров. Именно в такой роли появился разведчик в районе крепости Кат-таро в Далмации (тогда провинции Австро-Венгерской монархии). Красивые разноцветные рисунки экзотических насекомых, которые англичанин показывал своим знакомым — офицерам гарнизона, были на самом деле ловко замаскированными схемами укреплений с точным указанием расположения и калибра установленных на них артиллерийских орудий. На осенние маневры австрийской армии в 1891 году Баден-Пауэлл прибыл уже под видом военного корреспондента лондонской газеты «Дейли кроникл». Он сумел определить место, где было намечено провести в присутствии императора Франца-Иосифа и его гостя — германского императора Вильгельма II главное «сражение» и куда не пускали корреспондентов, пробрался в этот район, приняв обличье обычного туриста. Осенью 1892 года он, на этот раз под маской художника, проник в район маневров итальянской армии в Альпах. Англичанина вскоре заметили. Его рисунки оказались лучшими визитными карточками для итальянских офицеров. И чем меньше Баден-Пауэлл проявлял интереса к маневрам, тем больше рассказывали о них его словоохотливые итальянские знакомые. В конечном счете они сами нарисовали нужные ему детальные схемы и карты. Когда раздался сигнал к походу, разведчик взобрался на соседнюю гору и очень внимательно следил за дорогой под ним и всем, что по ней перевозилось.