5月12日沙烏地阿拉伯首都利雅德（Riyadh）發生自殺炸彈攻擊，死傷包括西方人與當地人，5月17日，北非摩洛哥的濱海城市卡薩布蘭加（Casablanca）連續發生四起爆炸案，目標包括猶太教堂、西班牙餐館、及比利時領事館，死者皆為歐洲人。事後調查犯案手法，以及情治系統的調查，接將矛頭指向賓拉登的基地組織（Al-Qaeda）所為。
由於基地組織先前恐怖行動皆指向明顯的國際地標，因此被破獲不少起恐怖攻擊，因此這兩起的爆炸案，都發生於安全措施較為鬆懈的一般建築，可見基地組織的作案方向以經由大而明顯，改為小而難辨，加上恐怖份子在短時間內可以完成多起爆炸案，並從容逃出，使得各國的反恐戰爭更為困難。
有分析指出，利雅德爆炸案的目標是沙國皇室政府，因為其與美國靠攏，又讓美軍得以在沙國境內駐軍，因此對沙國政府不滿，然而此次攻擊行動，非但無法撼動沙國政府，更催化其更密切與美國在反恐上合作，更使得沙國富翁難以援助恐怖組織，將對不利基地組織。美國911事件中的19名嫌犯中有15個沙烏地阿拉伯人，這次他們的犯案地點不是西方，而是自己的家鄉。