ورغم التوترات التي بدأت تتراكم في العلاقات الثنائية بين البلدين بداية من عام 1998 نتيجة لرفض طالبان تسليم أسامة بن لادن إلى المملكة العربية السعودية (بلده الأصلي)، فإن المملكة كانت تأمل في أن تتمكن دبلوماسية الدولارات النفطية من حل هذه المشكلة. حتى أن السعوديين وجهوا الدعوة إلى مسؤولين من طالبان ـ بما في ذلك الملا عمر ـ لأداء فريضة الحج. ولقد أدى محمد رباني ، رئيس وزراء طالبان، فريضة الحج بالفعل في ذلك العام، ورغم ذلك فإن حكومته لم تسلم بن لادن إلى السعودية.
Si bien las tensiones bilaterales comenzaron a aumentar a partir de 1998 debido a la negativa de los talibanes de entregar a Osama bin Laden a Arabia Saudita (su patria), el Reino esperaba que la diplomacia del petrodólar podría resolver este problema. Los sauditas incluso invitaron a funcionarios talibanes –incluyendo al mulá Omar –a que celebraran la Hajj .