The collapse of a partnership built over four decades would reshape the balance of power in the Middle East.