French prosecutors said Sunday they had linked the attacker of a Jewish supermarket to the shooting of a jogger in southern Paris just hours after a massacre by two other gunmen at the Charlie Hebdo weekly.

In a statement the Paris prosecutor’s office said there was a link between “the bullets found in Fontenay-aux-Roses” where the jogger was shot and injured, and those from a Russian Tokarev pistol used by Amedy Coulibaly in the supermarket attack.

A 32-year-old man was out for an evening run on Wednesday night when he was struck by bullets in an incident which police did not immediately link to the attack hours earlier at the magazine which left 12 people dead.  

With injuries to his arm and back, the jogger was still in a critical condition.  

“Five bullet casings were found on the scene” prosecutors said, which matched the weapon left by Coulibaly in the supermarket.  

Police first suspected Coulibaly – who lived in Fontenay-aux-Roses – of involvement in the jogger shooting when he became the prime suspect in the gunning down the next morning of a policewoman in nearby Montrouge.

The repeat offender who had already served time for trying to break out a convicted jihadist from prison killed four hostages during his siege on a Jewish supermarket the next day. 

The revelation that he was involved in yet another murder comes just hours after footage emerged on the internet which appeared to show Coulibaly pledging his allegiance to ISIS and announcing his role in the string of deadly attacks by Islamist terrorists last week.

In the video, Coulibaly also confirms police reports that he had coordinated his bloody rampage with that of Cherif and Said Kouachi, who gunned down 12 journalists and injured 11 more at the offices of the Charlie Hebdo magazine. That, despite the fact that the Kouachi brothers and Coulibaly were aligned with rival jihadi groups – the former acted on the behalf of Al Qaeda, while Coulibaly acted on behalf of ISIS.

“The brothers of our team, they did Charlie Hebdo,” the man says.

“I also went out a bit against the police so that it has more impact. We managed to synchronize to come out at the same time,” he says, wearing a camouflage army vest in this section.

It also follows worrying reports by French intelligence of intercepted communications between ISIS leaders, which appeared to indicate the group is anticipating a further wave of attacks in Europe.