באוקטובר 1988 (שכונה "אוקטובר השחור") החלו מהומות והפגנות נגד נשיאותו. בהפגנות אלו השתתפו גורמים אסלאמיסטים קיצוניים. הצבא ירה על המפגינים, וגרם לקורבנות אחדים ולזעזוע כבד בציבור האלג'יראי. בעקבות זאת ניסה בן ג'דיד ליזום מהלכים לכיוון דמוקרטיה רב מפלגתית אך בסוף 1991 כאשר 'חזית ההצלה האיסלמי' עמדה לנצח בבחירות תפס הצבא את השלטון וביטל את הבחירות, מה שהוביל למלחמת האזרחים האלג'יראית, שבעקבותיה הוא התפטר.