En 2013, alors âgé de 76 ans, il est victime d’un grave accident vasculaire cérébral et voit son état de santé se dégrader lourdement : handicapé et très fatigué, il n’est presque plus apparu en public depuis. 
De plus, la population algérienne est très jeune : près de la moitié des habitants du pays ont moins de 25 ans. 
Ainsi, les manifestants lui reprochent de n’être plus en mesure de gouverner le pays et accusent ses amis politiques de profiter de sa faiblesse pour gouverner dans l’ombre à sa place.