ورغم التوترات التي بدأت تتراكم في العلاقات الثنائية بين البلدين بداية من عام 1998 نتيجة لرفض طالبان تسليم أسامة بن لادن إلى المملكة العربية السعودية (بلده الأصلي)، فإن المملكة كانت تأمل في أن تتمكن دبلوماسية الدولارات النفطية من حل هذه المشكلة. حتى أن السعوديين وجهوا الدعوة إلى مسؤولين من طالبان ـ بما في ذلك الملا عمر ـ لأداء فريضة الحج. ولقد أدى محمد رباني ، رئيس وزراء طالبان، فريضة الحج بالفعل في ذلك العام، ورغم ذلك فإن حكومته لم تسلم بن لادن إلى السعودية.
Obwohl sich aufgrund der Weigerung der Taliban, Osama bin Laden an Saudi-Arabien (sein Heimatland) auszuliefern, ab 1998 langsam Spannungen auf beiden Seiten aufbauten, hoffte das Königreich weiterhin, dass die Petrodollar-Diplomatie dieses Problem lösen könnte. Die Saudis luden sogar Taliban-Funktionäre zum Hadsch ein, unter ihnen Mullah Omar.