В конце апреля 1998 года саудовские спецслужбы успешно провели большую облаву среди джихадистов и таким образом ликвидировали несколько ячеек Аль-Каиды, намеревавшихся обстрелять из гранатометов американские военные объекты в Аравии. Президент Клинтон позвонил тогда наследному принцу Абдалле, чтобы поздравить его и поблагодарить. Принц же воспользовался случаем, чтобы предложить более широкое сотрудничество между двумя странами в борьбе против Аль-Каиды. В ответ на это Клинтон дважды посылает директора ЦРУ Джорджа Тенета в Эр-Рияд, чтобы заложить основы такого «усиленного сотрудничества». Именно тогда впервые затрагивается вопрос о возможном саудовском посредничестве при переговорах с талибами о выдаче Бен Ладена. Вернувшись в Вашингтон, Джордж Тенет докладывает Белому дому, что принц Абдалла твердо пообещал использовать всю дипломатическую мощь своего королевства, чтобы оказать давление на талибов.
