Han var også involvert i å styrte Seyyed Zia'eddin Tabatabaee og hans regjering i 1920. Det var oberst Zahedi som pågrep Sheikh Khaz'al Khan og førte ham med tilbake til Teheran. Under Reza Shahs styre var general Zahedi militærguvernør i Khuzestan-provinsen, der mye av Irans oljeindustri holder til, og i 1932 ble han sjef for det nasjonale politi.