במלחמת האזרחים האלג'יראית צרפת תמכה בצבא אלג'יריה כנגד המורדים. לאור זאת, בשנת 1995 קבוצות מיליטנטיות אלג'יראיות ביצעו שורת פיגועים בצרפת אשר גבו את חייהם של 8 אנשים ופצעו כ-200 איש. המשמעותי שבהם היה חטיפת טיסה 8969 של אייר פראנס על ידי הקבוצה האסלאמית המזוינת, ארגון טרור אסלאמיסטי אלג'ריאי. המחבלים השתלטו על המטוס בשדה התעופה באלג'יר, הרגו שלושה מנוסעיו, ותכננו לרסק אותו על מגדל אייפל. במהלך הטיסה החוטפים אף אסלאמו חלק מהדיילות. במהלך הטיסה הקברניט נאלץ לנחות במרסיי מאחר שבמטוס לא היה די דלק. שם השתלטה על המטוס יחידת GIGN, יחידת ההשתלטות והלוחמה בטרור של הז'נדרמריה הצרפתית. הכוחות הצרפתיים פרצו למטוסו והרגו את חוליית המחבלים. הקבוצה האסלאמית המזוינת היא גם החשודה העיקרית בפיגוע במטרו של פריז שאירע שנה לאחר מכן.