اكتب استمرار لهذه الفقرة - اقيم اعربت عن دعمها للمظاهرات ضد الحكومتين التونسية والجزائرية
في فيديو صدر في 13 يناير 2011. القاعدة عرضت المساعدة العسكرية والتدريب للمتظاهرين، ودعتهم للإطاحة "بالفاسد، الإجرامي والطاغية" النظام، ودعا إلى "الانتقام" ضد الحكومة التونسية، ودعا أيضا إلى الإطاحة بالرئيس الجزائري عبد العزيز بوتفليقة. زعيم القاعدة في تونس، أبو مصعب عبد الودود، ظهر في الفيديو، يدعو لتطبيق الشريعة الإسلامية في تونس. القاعدة بدأت تجنيد المتظاهرين المناهضين للحكومة، بعضهم حاربوا من قبل ضد القوات الأمريكية في العراق والقوات الإسرائيلية في غزة.