Indie 6 grudnia 1871 na statku „Serapis” przybił do brzegów Indii w Bombaju. Uczestniczył tam w kursie oficerskim, jednak w jego opinii wiadomości z zakresu zwiadu były słabo wykładane. Dlatego postanowił obserwować hinduskich myśliwych, od których nauczył się języka hindi.
Robert Baden-Powell zdobył wiele cennych umiejętności wojennych podczas rozpoznania wojskowego wśród Zulusów na początku 1880 w prowincji Natal Republiki Południowej Afryki, gdzie został wysłany jego pułk. Jego przełożeni byli pod wrażeniem jego umiejętności, za co został wyróżniony tytułem starszego adiutanta dowódcy naczelnego i gubernatora Malty.
Wolny czas spędzał z dziećmi, organizując dla nich zabawy i gry, a także rysując dla angielskiego pisma „Graphic”. Kurs ukończył z bardzo dobrym wynikiem i w nagrodę uzyskał stopień porucznika przed terminem. Dołączył do 13 pułku huzarów.
Rozpoczął szkolenie rekrutów, podczas którego stosował nowe, własne metody szkolenia żołnierzy, w których znaczną uwagę przywiązywał do indywidualnego szkolenia, wyrabiania samodzielności i zaradności. Wykorzystał również system małych grup.