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