En 1982, lors de l'attaque israélienne au Liban, l'Armée rouge perd ses bases de Beyrouth et doit se retirer dans la plaine de la Bekaa. À partir de 1986, sous le nom de « Brigade internationale anti-impérialiste », des membres de l'Armée rouge revendiquent les attaques des ambassades occidentales. À la fin des années 1980, en raison du manque de soutien, le mouvement renonce à la lutte armée et s'engage dans la propagande, mais ses membres continuent de s'entraîner militairement au Liban.