Although bilateral tensions began to build from 1998 onward, due to the Taliban’s refusal to turn over Osama bin Laden to Saudi Arabia (his homeland), the Kingdom still hoped that petro-dollar diplomacy might solve this problem. The Saudis even invited Taliban officials – including Mullah Omar – to perform the Hajj .
ورغم التوترات التي بدأت تتراكم في العلاقات الثنائية بين البلدين بداية من عام 1998 نتيجة لرفض طالبان تسليم أسامة بن لادن إلى المملكة العربية السعودية (بلده الأصلي)، فإن المملكة كانت تأمل في أن تتمكن دبلوماسية الدولارات النفطية من حل هذه المشكلة. حتى أن السعوديين وجهوا الدعوة إلى مسؤولين من طالبان ـ بما في ذلك الملا عمر ـ لأداء فريضة الحج. ولقد أدى محمد رباني ، رئيس وزراء طالبان، فريضة الحج بالفعل في ذلك العام، ورغم ذلك فإن حكومته لم تسلم بن لادن إلى السعودية.