Le ministre a parlé de la demande au cours d'une rencontre avec son homologue iranien Abdolreza Rahmani Fazli à Téhéran, selon l'agence. En réponse à la demande, M.al-Araji a proposé à Riyad de «traiter avec respect les pèlerins iraniens» en signe de bonne volonté et de les laisser accéder au cimetière Al Baqi qui contient des tombes de proches du prophète Mahomet.
Les relations entre l'Iran et l'Arabie saoudite se sont détériorées en raison des guerres en Syrie, en Irak et au Yémen et suite à la tragédie survenue à Mina en septembre 2015, lorsque plus de 6.000 personnes ont été tuées dans une bousculade lors d'un pèlerinage. Elles se sont aggravées davantage après l'exécution par Riyad, le 2 janvier 2016, du grand ayatollah chiite Nimr Baqr al-Nimr. Des manifestants iraniens en colère ont attaqué les missions diplomatiques saoudiennes à Téhéran et à Machhad. Riyad a riposté en rompant ses relations diplomatiques avec l'Iran.