Amedy Coulibaly began his terror rampage a day earlier than previously thought by shooting a jogger and planting a car bomb, it emerged yesterday.

The killer, who was shot dead by police after murdering four hostages in a Jewish shop on Friday, was thought to have struck first when he killed an unarmed policewoman last Thursday.

But now Paris prosecutors think he was responsible for seriously injuring a jogger in a suburb of the capital on January 7, the same day gunmen killed 12 during the Charlie Hebdo massacre.

A ‘martyrdom video’ of the fanatic, apparently filmed midway through the wave of terror attacks, appeared online yesterday. In it he urges Western Muslims to wage war against ‘enemies of Islam’.

Scroll down for video

Terrorist Amedy Coulibaly recorded a chilling 'suicide' video, in which he is seen seated in front of a flag used by Islamic State jihadists as well as an automatic rifle propped against the wall

In the slickly edited footage, the 32-year-old pledges allegiance to the Islamic State and its self-proclaimed Caliph, Abu Bakr al-Baghdadi

The footage claims Coulibaly planted a bomb under a car on a Paris street, seemingly referring to an explosion on Wednesday night that authorities had not linked to the terror attacks.

Prosecutors said that tests on shell cases from the jogger shooting linked them to the weapon used at the kosher supermarket two days later.

French security forces also released details of a cache of weapons, including automatic rifles and explosives, found at Coulibaly's last address, an an apartment in Gentilly, on the outskirts of Paris.

The runner, who was attacked in the southwestern suburb of Fontenay-aux-Roses, has not been named but was left seriously wounded.

In the video, Coulibaly is shown sitting beside an AK47 and under an Islamic State flag as he declares that the terrorists’ actions were ‘completely legitimate’.

‘You cannot attack us and expect nothing in return,’ he says.



The slickly made film, which has been verified by intelligence experts, also shows the 32-year-old describing how he worked alongside the brothers who attacked Charlie Hebdo.

Separately, Coulibaly’s mother and sisters have condemned the atrocities and offered their ‘sincere condolences’ to the families of those killed.



The footage begins clips of Coulibaly working out and doing press ups, behind a caption detailing a verse from the Quran

The passage reads: 'And prepare against them whatever you are able of power and of steeds of war by which you may terrify the enemy of Allah and your enemy and others besides them whom you do not know [but] whom Allah knows. And whatever you spend in the cause of Allah will be fully repaid to you, and you will not be wronged'

A French radio report detailing the end of the seige on the Hyper Cacher grocery store, in which Coulibaly was killed is then heard

In the slickly edited footage, the 32-year-old pledges allegiance to the Islamic State and its self-proclaimed Caliph, Abu Bakr al-Baghdadi between cuts of him working out to develop his muscles.

Police searching Coulibaly's flat, which had been rented from January 4 to 11, discovered an arsenal containing several automatic weapons, detonators and explosives, as well as cash and ISIS flags.



It is thought that Couliblay stayed there alone after his wife fled Europe for Syria.



In footage reportedly posted by Islamic State supporters, a caption describes Coulibaly as Abou Bassir AbdAllah al-Ifriqi, soldier of the Caliphate, the perpetrator of Thursday's attack in which he shot and killed a female police officer and of the Port de Vincennes Kosher deli attack, where he 'took 17 hostages and 'executed five Jews.'

He also claims to have put a bomb on a car which blew up in a Parisian street. This could refer to an incident that occurred in the Ville Juif (Jewish town) suburb in Paris when a car was blown up on Wednesday night.

The video – commonly called a martyrdom tape - seems to have been shot on different days and is divided into four parts. It was reportedly posted by the militant group on Twitter this morning and it is not clear who filmed and edited it.

The footage begins clips of Coulibaly working out and doing press ups, behind a caption detailing a verse from the Quran which reads: 'And prepare against them whatever you are able of power and of steeds of war by which you may terrify the enemy of Allah and your enemy and others besides them whom you do not know [but] whom Allah knows. And whatever you spend in the cause of Allah will be fully repaid to you, and you will not be wronged.'

A French radio report detailing the end of the seige on the Hyper Cacher grocery store, in which Coulibaly was killed is then heard.

Four hostages, named as Yohan Cohen, 22, Yoav Hattab, 21 Philippe Braham, in his forties, and François-Michel Saada, thought to be in his sixties, were shot dead in the seige, which came the day after Coulibaly murdered policewoman Clarissa Jean-Philippe, 27, in Montrouge, to the south of the French capital.

Israel's prime minister says the bodies of the four supermarket victims will be buried in Israel. It has been reported they could be laid to rest on the Mount of Olives.

In a statement issued from Paris, where he has been attending the rally in honour of all 17 victims, Benjamin Netanyahu said he had 'responded to the request of the families of those killed in the murderous terror attack' and directed 'all the relevant government bodies' to assist in bringing the bodies to Israel. He said a funeral is expected Tuesday.

The radio report clip is accompanied by text describing him as a 'Soldier of the Caliphate' and the 'author' of the attack in Montrouge.

The terrorist is then seen wearing a jalabiye, an Arabic/Muslim kaftan and is sitting under a poster printed with the Islamic State flag. It is in this section where he pledges his allegiance to Baghdadi.

As he poses in a camouflaged bullet proof vest over a T-shirt, Coulibaly says he 'has no fear' and is ready to die for his cause. He also confirms his links to the Kouachi brothers

In another part of the video, Coulibaly explains why he targeted Jewish people, saying 'everything we are doing is legitimate, you cannot attack and not get anything back in return'

Throughout, he speaks calmly and stares fixedly into the camera. Coulibaly then explains the reasons for the attacks by both himself and brothers Cherif and Said Kouachi on the Charlie Hebdo satirical magazine, where 12 people died.

Coulibaly shot Ms Jean-Philippe dead on the outskirts of Paris the day after the Charlie Hebdo massacre, while the brothers who carried it out were on the run.

On Friday, with the brothers cornered inside a printing house near Charles de Gaulle airport, Coulibaly took over the kosher grocery, demanding freedom for the pair and threatening to kill his hostages if police attempted to storm the Kouachis who at the time were engaged in a similar standoff with police.

The bloody sieges ended at dusk on Friday with near-simultaneous raids at the printing plant and the market that left all three gunmen dead.

In Coulibaly's video, posing in a camouflage bullet proof vest, he confirms his links to the brothers, adding that he 'has no fear' and is ready to die for his cause.

'The brothers of our team, they did Charlie Hebdo,' he says.

'I also went out a bit against the police so that it has more impact. We managed to synchronise to come out at the same time.'

'What we have done is completely legitimate given what they have done. If you attack the caliphate, we will attack you.'

Coulibaly was killed by police at the end of the seige on the Hyper Cacher supermarket on Friday

Coulibaly's bloodied body is seen lying on a pavement surroud by forensic officers after the siege had come to a dramatic end

Police officers look for clues while a body, partially seen to the right, lies inside the kosher market after the siege came to an end on Friday

An armed police officer with a dog stands guard close to the entrance where a man's body lies on the floor after the raid on a kosher shop

Apparently speaking about one of the brothers, he said: 'I helped him in his project by giving him a few thousand euros so he could finish off what he had bought.

'We manage to synchronise to go out at the same time so we don’t cause each other any problems as we are sought of over the same affair.'

The next part explains why he targeted Jews, and a caption asks: 'Why did you attack France, Charlie Hebdo and a Jewish grocery store?'

Now wearing a black jacket and hat, back against a wall, a Kalashnikov propped up beside him he says :'What we are in the process of doing is completely legitimate.

'Moreover, it has been deserved for sometime. If you attack the caliphate, if you attack the Islamic State, we will attack you."

'You and your coalition ...you bombarded regularly over there.

'You are killing civilians, fighters. Why? Because we live by Sharia law?

Forensic experts examine the scene of the supermarket seige after police had freed the hostages

Freed hostages from the Hyper Cacher are led away by police officers. Four people were killed during the seige, but 15 were rescued

Four hostages were shot dead in the seige, which came the day after Coulibaly murdered a policewoman in Montrouge, to the south of the French capital

Floral tributes including a message reading 'We are all Charlie' outside the Hyper Cacher shop

A white rose is attached to the police cordon around the store where four people died, as well as the gunman

More than 10 bullet holes are clearly visible in the window of the HyperCacher supermarket in Porte de Vincennes in eastern Paris

'Is it you who decides what happens on earth? Is it? No. We can't let that happen. We are going to fight, God willing.'

In the final part of the clip Coulibaly is seen once again wearing a white jalabiye sitting under a printed IS flag and with one of the two Kalashnikovs he is believed to have used in the slayings.

'What are you you doing when our Prophet is so seriously insulted?' He asks in a reference to the Charlie Hebdo caricatures of Mohamed.

'What are you doing when our sisters are being raped, when entire populations are being massacred?' he continues calmly, speaking in French.

In what could be seen as a direct call to further action he says: 'I've been to many mosques in Paris which are full of vigorous men who can defend Islam.

'Why is it, when we have millions of young men, we can't defend the Prophet?'

During parts of the filming the sound of French television news can be heard in the background recounting the on-going search for the Kouachi brothers.

The only time Couliblay struggles in an otherwise calm and articulate rationale of his actions is when he attempts Arabic, apparently reading from a pre-written script' and what appears to be the names of the Caliphate 'brotherhood' of the Islamic State.

Authorities are still searching for Coulibaly's widow, Hayat Boumeddiene, 26, (left) who is described as an 'armed and dangerous' suspect and is reported to have crossed the Turkish border into Syria

Brothers Cherif (left) and Said Kouachi (right) carried out Wednesday's attack on the Charlie Hebdo satirical magazine, where 12 people died

Religious music tops and tails the edited broadcast showing some degree of expertise in putting the footage together.

The Paris' prosecutors' office has called for the video, which has been posted on YouTube and verified by the SITE Intelligence Group, to be removed.



During the siege, in a telephone interview with television station BFM from inside the grocery store, Coulibaly had explained that he and the Kouachis 'synchronised the operations' and that while the brothers attacked Charlie Hebdo, 'I started to do the police.'

In the apparent suicide video which emerged, Coulibaly confirmed his links to the brothers, saying: 'The brothers of our team, they did Charlie Hebdo.

'I also went out a bit against the police so that it has more impact. We managed to synchronise to come out at the same time.'

'What we have done is completely legitimate given what they have done. If you attack the caliphate, we will attack you.'

Authorities are still searching for Coulibaly's widow, Hayat Boumeddiene, 26, who is described as an 'armed and dangerous' suspect. She once posed for a photo holding a crossbow in her Islamic veil, and is wanted by French police for helping Coulibaly prepare terrorist acts.

Boumeddiene,an Islamic fanatic known to have weapons training, is reported to have crossed the Turkish border into civil war-torn Syria.

Coulibaly's mother and sisters have condemned the Paris attacks,saying they offer their 'sincere condolences' to the families of those killed.

'We condemn these acts,' they said in a statement.

'We absolutely do not share these extreme ideas. We hope there will not be any confusion between these odious acts and the Muslim religion.'

Cherif Kouachi's wife, who was held for 72 hours after the Charlie Hebdo attack, has also condemned the killings, according to one of her lawyers.

Lawyer Christian Saint-Palais said the woman had 'the same reaction to the rest of the national community' to the shootings, which had left her 'stunned'.

He said she had also expressed her sympathy for the victims, and had been unaware of her husband's terrorist plot.

Along with the Kouachi brothers, Coulibaly was part of the so-called Buttes-Chaumont network that helped send jihadists to Iraq to fight for al-Qaeda.

Like Cherif Kouachi, Coulibaly was named in connection with a 2010 plot to help fellow Islamist, Smain Ait Ali Belkacem, who bombed the Paris metro in 1995, injuring 30 people, escape from prison.