This has given Iran an unprecedented level of popularity and credibility in the Islamic world.
How did Iran-Israel relations even get this bad to begin with?
There was an Islamist revolution in 1979 in Iran. The new rulers despised Israel long before attaining power. Before that the two countries had excellent relations.