基地組織二十年大事記: 1988~2008年
隨著蘇聯入侵阿富汗戰爭接近尾聲，奧薩瑪和身邊的助手都開始計劃將聖戰範圍擴展至全世界，以傳播真主的福音，讓全世界都服從穆斯林的統治。
奧薩瑪的導師阿卜杜拉·阿紮姆是巴勒斯坦首屈一指的遜尼派伊斯蘭教學者及神學家。也是他第一個提出有必要建立起一個有組織的機構，讓信徒們可以為建立一個完美的伊斯蘭世界而鬥爭。但阿紮姆隻是滔滔不絕的演說家，要將這一想法落實還是需要戰士。奧薩瑪召開了首次籌備會議，準備在自己的祖藉——巴基斯坦白沙瓦——成立“基地組織”。1988年8月，基地組織正式成立。
奧薩瑪的基地組織不僅有穆斯林隊伍，也有軍事武裝隊伍，且後者更勝一籌。隨著到達巴基斯坦的穆斯林新成員的加入，奧薩瑪將他們送往阿富汗境內的培訓營，隨後分別派遣至抗戰前線的多個隊伍中去。
隨著阿富汗戰爭的結束，奧薩瑪有了更多的時間投入到基地組織建立伊斯蘭完美世界的目標中去。奧薩瑪從沙特阿拉伯遷往蘇丹，最終來到阿富汗後，讓伊斯蘭教成為全世界的宗教這一想法愈加強烈。基地組織慢慢地成為全世界廣大無辜平民們的生命威脅。
以下恐怖襲擊活動均係基地組織策劃或發動:
1992年12月29日：也門，亞丁港: 針對前往索馬裏的美國軍人的襲擊；亞丁港兩家旅店均發生爆炸，雖然沒有士兵死亡，但兩名奧地利遊客遇害。
1993年10月4日：索馬裏: 索馬裏民兵擊落兩架美國“黑鷹”直升機，造成18名美國兵死亡。
1996年6月25日：沙特阿拉伯，達蘭: 美國軍營“霍巴塔”大樓遭轟炸，造成19名美國兵死亡。
1998年8月7日：肯尼亞、坦桑尼亞: 美國駐兩國大使館遭汽車炸彈襲擊，超過222人死亡，其中多數為非洲人。
2000年10月12日：也門，亞丁港: 兩個進行自殺式炸彈襲擊的人開著一艘小船撞向船塢中的美國“科爾”號驅逐艦，造成17名美國海軍死亡。
2001年9月11日：19名基地組織嫌疑人劫持了四架美國當地飛機。其中兩架飛機撞向了紐約的世貿中心大廈，一架衝往華盛頓特區的五角大樓，另一架飛機由於旅客群起反抗劫機者在賓夕法尼亞州的一塊空地上墜毀。關於遇難者人數有許多版本，其中最可靠的消息是，共有2986名無辜人員遇難。
2002年2月1日：巴基斯坦，卡拉奇: 美國記者丹尼爾·珀爾被綁架，並被斬首。
2002年4月11日：突尼斯，傑爾巴島: 格雷巴猶太教堂被裝有炸藥的天然氣卡車襲擊，造成15位遊客（其中14名德國人，一名法國人）和六個突尼斯人死亡，三十多人受傷。