Amirabdollahian tiba Kamis di Riyadh, ibu kota Saudi, untuk bertemu dengan mitranya, Pangeran Faisal bin Farhan.
Kerajaan memutuskan hubungan dengan Iran pada 2016 setelah pengunjuk rasa Iran menyerbu kedutaan Saudi di sana. Arab Saudi telah mengeksekusi seorang ulama Syiah terkemuka dan 46 orang lainnya beberapa hari sebelumnya, yang memicu demonstrasi.
Awalnya, Saudi juga mendukung pemberontak yang mencoba menggulingkan presiden Suriah yang didukung Iran, sementara Bashar Assad juga menentang kelompok militan Hizbullah yang didukung Iran di Lebanon.
Sejak AS secara sepihak menarik diri dari kesepakatan nuklir Iran dengan kekuatan dunia pada 2018, Iran disalahkan atas serangkaian serangan. Serangan itu termasuk yang menargetkan jantung industri minyak Arab Saudi pada 2019, yang untuk sementara mengurangi separuh produksi minyak mentah kerajaan.
Namun, setelah pandemi virus Corona dan kekacauan penarikan AS dari Afghanistan, negara-negara Teluk Arab termasuk Arab Saudi, mulai menilai kembali bagaimana mengelola hubungan dengan Iran.
Pangeran MBS juga menginginkan Timur Tengah yang damai dengan harga minyak yang stabil untuk mendorong rencana pembangunan besarnya sendiri untuk kerajaan yang menelan biaya miliaran dolar.
Pada Maret, Arab Saudi dan Iran mencapai kesepakatan di China untuk membuka kembali kedutaan.
Sebelum kunjungan Amirabdollahian, menteri luar negeri Iran terakhir yang mengunjungi Arab Saudi dalam perjalanan publik adalah Mohammad Javad Zarif, yang melakukan perjalanan ke kerajaan pada 2015 untuk menyampaikan belasungkawa atas kematian Raja Abdullah.
Kunjungan itu dilakukan saat Arab Saudi masih berjuang untuk menarik diri dari perang selama bertahun-tahun di Yaman melawan pemberontak Houthi yang didukung Iran yang menguasai ibu kota, Sana. Kunjungan Amirabdollahian bertepatan dengan kunjungan baru mediator Oman di sana untuk mencoba mencapai kesepakatan damai.