Paris shooting: Attackers shouted 'we have avenged the prophet'

A policeman stands guard outside the French satirical weekly "Charlie Hebdo" in Paris in this Feb 9, 2006 file photo. At least 10 people were killed in a shooting at the Paris offices of Charlie Hebdo, a satirical newspaper firebombed in the past aft
A policeman stands guard outside the French satirical weekly "Charlie Hebdo" in Paris in this Feb 9, 2006 file photo. At least 10 people were killed in a shooting at the Paris offices of Charlie Hebdo, a satirical newspaper firebombed in the past after publishing cartoons joking about Muslim leaders, French TV channel iTELE reported Jan 7, 2015. -- PHOTO: REUTERS
A victim is evacuated on a stretcher on Jan 7, 2015 after armed gunmen stormed the offices of the French satirical newspaper Charlie Hebdo in Paris, leaving at least 11 people dead. -- PHOTO: AFP
A victim is evacuated on a stretcher on Jan 7, 2015 after armed gunmen stormed the offices of the French satirical newspaper Charlie Hebdo in Paris, leaving at least 11 people dead. -- PHOTO: AFP
A window damaged by a bullet can be seen at the offices of the French satirical newspaper Charlie Hebdo in Paris on Jan 7, 2015, after armed gunmen stormed the offices leaving at least 10 people dead. -- PHOTO: AFP
A window damaged by a bullet can be seen at the offices of the French satirical newspaper Charlie Hebdo in Paris on Jan 7, 2015, after armed gunmen stormed the offices leaving at least 10 people dead. -- PHOTO: AFP
Firefighters carry an injured man on a stretcher in front of the offices of the French satirical newspaper Charlie Hebdo in Paris on Jan 7, 2015, after armed gunmen stormed the offices leaving at least 10 people dead. -- PHOTO: AFP
Firefighters carry an injured man on a stretcher in front of the offices of the French satirical newspaper Charlie Hebdo in Paris on Jan 7, 2015, after armed gunmen stormed the offices leaving at least 10 people dead. -- PHOTO: AFP
Firefighters carry a victim on a stretcher at the scene after a shooting at the Paris offices of Charlie Hebdo, a satirical newspaper, on Jan 7, 2015. The United States said it condemned Wednesday's deadly shooting attack on a French newspaper i
Firefighters carry a victim on a stretcher at the scene after a shooting at the Paris offices of Charlie Hebdo, a satirical newspaper, on Jan 7, 2015. The United States said it condemned Wednesday's deadly shooting attack on a French newspaper in the "strongest possible terms." -- PHOTO: REUTERS

PARIS (AFP) - The attackers who stormed the Paris offices of satirical newspaper Charlie Hebdo on Wednesday, killing 12 people, shouted "we have avenged the prophet", according to witnesses cited by a police source.

In a video of the attack filmed by a man taking refuge on a nearby rooftop, the men can be heard shouting "Allahu Akbar" (God is greatest) between rounds of heavy arms fire.