Stein maakte in 1979 van nabij de val van de sjah van Iran mee toen hij meevloog met het vliegtuig waarmee ayatollah Khomeiny vanuit zijn Parijse ballingsoord naar Teheran terugkwam. De journalisten in dat vliegtuig waren bedoeld als levend schild voor het geval de Iraanse luchtmacht het toestel uit de lucht wilde schieten. In de jaren tachtig en negentig rapporteerde hij ter plaatse over de Irak-Iranoorlog en de Golfoorlog alsook over de Libanese en de Algerijnse Burgeroorlog.