وبوسعنا تتبع تاريخ تنظيم القاعدة في بلاد المغرب الإسلامي بشكل مباشر إلى الانقلاب الذي نظمته حفنة من الجنرالات ضد الرئيس الإصلاحي الشاذلي بن جديد في يناير/كانون الثاني 1992. الواقع أن بن جديد، الذي نشرت مذكراته مؤخراً (توفي في أكتوبر/تشرين الأول)، قدم للجزائر أول دستور ديمقراطي نسبيا، وهو الدستور الذي رفع الحظر عن الأحزاب السياسية وضمن حداً أدنى من الحقوق الأساسية، بما في ذلك حرية التعبير، والتجمع، والرأي. وكان بن جديد أول رئيس عربي ينتقد على قنوات التلفزيون المملوكة للدولة (وذلك من دون ان يختفي المنتقد في وقت لاحق). وكانت الجزائر بالفعل أولى دول الربيع العربي.