Heidegger mentions that someone tried to assassinate President Shinra before, and he wasn't sure if this terrorist group was connected to the one that tried. This was a plot point in Before Crisis, because the original "pre-Barret" version of Avalanche tried to assassinate him in the beginning of that game.