Terrorist link:
Both Amedi Coulibaly, the alleged supermarket hostage-taker, and Cherif Kouachi, one of the alleged Charlie Hebdo killers, stood trial together for attempting to spring Smain Ali Belkacem, convicted of a 1995 attack on the Paris subway that killed eight people. Kouachi was released, reportedly due to lack of evidence, but Coulibaly was convicted, the prosecutor said.
Source: ABC News