कुछ समय बाद वह अपने साथ तीन-चार सौ आदमियों को लेकर बड़ौदा चला गया और गायकवाड़ की सेना में भर्ती हो गया। वहाँ से भी निकाले जाने पर अमीर खाँ और उसके आदमी भोपाल नवाब की सेवा में चले गए। ई.1794 में अमीर खाँ और उसके आदमियों ने भोपाल नवाब चट्टा खाँ के मरने के बाद हुए उत्तराधिकार के युद्ध में भाग लिया और वहाँ से भागकर रायोगढ़ में आ गए। यहाँ उसके आदमियों की संख्या 500 तक जा पहुंची।