Eager to end its political and economic isolation, Iran had been trying for two years to restore ties with its long-time rival Saudi Arabia, an Arab heavyweight and oil powerhouse.