> How did Iran-Israel relations even get this bad to begin with?
The US destroyed the regime in Iraq whose location and simultaneous hostility toward Israel and Iran was a mitigator working against the other forces driving Israel and Iran against each other, as it often gave Israel and Iran common interests.