根据特尼特回忆录《风暴中心》（At the Center of the Storm），他曾告诫阿卜杜拉：“你的王室成员已成为‘基地’组织的目标，他们已做好暗杀王室成员和经济头目的准备了，他们将终结你们王室的统治。”特尼特还提醒道：“我们已掌握确切情报，基地组织的目标直指沙特王室成员，尤其是阿卜杜拉。”特尼特此行成功说服了阿卜杜拉和纳伊夫，使他们认为打击恐怖袭击已迫在眉睫。

此后，特尼特将纳伊夫视为CIA打击基地组织的亲密伙伴和2003-2006年间捍卫沙特王室政权稳定的核心人物。在传记中，特尼特写道：“我最重要的对话者是沙特王室中一个相对年轻的王子，他给予了CIA高度信任和充分尊重”。崭露头角的纳伊夫成为了CIA反恐情报与行动的忠诚拥护者。

正如特尼特所料，随后3年，沙特成为“基地”组织频繁袭击的目标。沙特警察部队与“基地”组织的对峙在沙特每个重要城市和众多乡村展开。

同时，沙特境内的外国领事馆和经济设施也成为“基地”组织攻击的目标。面对严峻形势，纳伊夫领导了打击“基地”组织的战斗。沙特内政部公布了追捕“基地”组织主要头目的名单，下令追捕到底，并保持更新名单直至局势稳定。

那是一段非常危险的时期，沙特境内的许多外国人都选择了离开。纳伊夫频繁的发表电视讲话和媒体社论，向民众解释沙特所面临的恐怖威胁。事实证明，纳伊夫的反恐策略是高效且残酷的。同时，他也十分谨慎，没有实施大规模“搜索-摧毁”行动，巧妙地避免了反恐行动对政权的消极影响以及给外界造成沙特王国身处危机的印象。