> He'd been in power since 1941

Does that include when he had fled to Italy in 1953? The reports were he had little desire to go back to Iran, and the CIA and SIS met trying to figure out how to get him to go back to Iran

> the Iranian military were ones who ultimately removed him

That's how it usually happens, the military elements with contact with foreign powers are usually who do in the local nationalists.