ورغم التوترات التي بدأت تتراكم في العلاقات الثنائية بين البلدين بداية من عام 1998 نتيجة لرفض طالبان تسليم أسامة بن لادن إلى المملكة العربية السعودية (بلده الأصلي)، فإن المملكة كانت تأمل في أن تتمكن دبلوماسية الدولارات النفطية من حل هذه المشكلة. حتى أن السعوديين وجهوا الدعوة إلى مسؤولين من طالبان ـ بما في ذلك الملا عمر ـ لأداء فريضة الحج. ولقد أدى محمد رباني ، رئيس وزراء طالبان، فريضة الحج بالفعل في ذلك العام، ورغم ذلك فإن حكومته لم تسلم بن لادن إلى السعودية.
Несмотря на то, что напряжение между сторонами росло с 1998 года, вследствие отказа Талибана передать Осаму бен Ладена Саудовской Аравии (на его родину), королевство все еще надеялось, что дипломатия нефтедолларов сможет разрешить эту проблему. Саудовская Аравия даже пригласила чиновников Талибана – в том числе Муллу Омара – совершить хадж .