Under sin tjeneste ved den russisk-trente iranske kosakkbrigaden var en av hans militære overordnede Reza Khan, som senere ble den iranske monarken. I en alder av 23 år ble han kompani-sjef, og han førte tropper i kamp mot opprørere blant stammefolkene i de nordlige provinsene av Iran. To år senere forfremmet Reza Shah ham til brigadegeneral. Alliansen mellom de to mennene holdt livet ut på det personlige plan som vel som politisk og militært.