Reporting from Beirut — Political hard-liners warned President Mahmoud Ahmadinejad on Tuesday that he could be deposed like past Iranian leaders if he continued to defy the country’s supreme religious leader.

The implied threat was the latest...