Im Juni 1991 nahmen der Iran und Saudi-Arabien ihre diplomatischen Beziehungen wieder auf, Mohammed Ali Hadi bzw. Abdul Latif Abdullah Al Meymani wurden Botschafter. Noch ein Jahr davor verhinderten radikale Kräfte im Iran, dass die Regierung Rafsandschani sich für saudische Hilfe für Erdbebenopfer in Zandschan bedankte. Bei der Eröffnung der Botschaft wurden saudische Diplomaten angegriffen. Im Dezember 1991 folgte Präsident Rafsandschani einer Einladung nach Riad, wo er eine für Iran äußerst wichtige Drosselung der Erdölförderung erreichen konnte, die bis Mai 1992 zu einem deutlichen Anstieg des Ölpreises führte. Bei einem weiteren iranischen Besuch vereinbarte man die Aufhebung des saudischen Importverbotes für iranische Produkte und wirtschaftliche Zusammenarbeit. Das Misstrauen blieb jedoch bestehen, beide Länder rangen um Einfluss in den kurz zuvor unabhängig gewordenen zentralasiatischen Sowjetrepubliken. Hier unterstützten Iran und Saudi-Arabien regelmäßig unterschiedliche Seiten in den neu entstandenen Konflikten, beispielsweise im tadschikischen Bürgerkrieg, wo der Iran der Regierung und Saudi-Arabien tadschikischen Islamisten beistand. Auch im Nahostkonflikt betrieben beide Staaten eine grundsätzlich andere Politik: Saudi-Arabien unterstützte die Versuche auf der Madrider Konferenz von 1991, den arabisch-israelischen Konflikt beizulegen. Der Iran forderte hingegen weiterhin eine Ein-Staaten-Lösung und unterstützte Gruppen wie den Islamischen Dschihad oder – in geringerem Ausmaß – die Muslimbruderschaft. Am Persischen Golf kollidierten saudische und iranische Interessen ebenso, vor allem an den Streitigkeiten um sowohl vom Iran als auch von den Vereinigten Arabischen Emiraten beanspruchten Inseln wie Abu Musa und an Behauptungen Teherans, wegen der hohen Anzahl von Schiiten in Bahrain natürliche Rechte zu haben.