Eric Randolph 

PARIS

Charlie Hebdo has made a defiant return with a new issue that sold out across France in record time, as al-Qaeda posted a video claiming last week’s deadly attack on its cartoonists.

The satirical magazine once again featured the Prophet Mohammed on its cover — but with a tear in his eye, holding a “Je Suis Charlie” sign under the headline “All is forgiven”.

Many Parisians joined long queues outside newspaper kiosks in the pre-dawn cold to get their hands on one of 700,000 copies released in a run that will eventually total five million.

“This issue is symbolic, it represents their persistance, they didn’t yield in the face of terror,” said Catherine Boniface, a 58-year-old doctor, disappointed to have come up empty-handed at one Paris newstand.

SEE ALSO: CHARLIE HEBDO TRIBUTES

Charlie Hebdo cartoonist Renald “Luz” Luzier said he cried after drawing the front cover.

“Our Mohammed is above all just a guy who is crying. He is much nicer than the one (worshipped) by the gunmen,” he said.

Distributors quickly boosted the print run from an initial three million after the sales rush on Wednesday — dwarfing its normal run of around 60,000 copies, and the edition will also be available in English, Spanish, Italian, Arabic and Turkish.

Proceeds will go to victims’ families.

Al-Qaeda’s Yemen branch (AQAP) claimed responsibility for the attack by Islamist gunmen on the Paris offices of the weekly last Wednesday that left 12 people dead including the country’s best-loved cartoonists.

“(AQAP) was the party that chose the target and plotted and financed the plan… It was following orders by our general chief Ayman al-Zawahiri,” said one of its leaders in the video, adding it was “vengeance” for the weekly’s cartoons of the prophet.

Brothers Said and Cherif Kouachi who carried out the attack are known to have trained with the group.

Amedy Coulibaly, who killed a policewoman and attacked a Jewish supermarket in attacks he said were coordinated with the Kouachi brothers, has claimed links to the Islamic State group in Syria and Iraq.

IS on Wednesday described Charlie Hebdo’s decision to print another Mohammed cartoon as “extremely stupid”.

Some global Muslim leaders have criticised the new cartoon, with the Qatar-based International Union of Muslim Scholars saying “it is neither reasonable, nor logical, nor wise to publish drawings and films… attacking the prophet of Islam.”

Grand Mufti of Jerusalem Mohammed Hussein said the cover was an insult that “has hurt the feelings of nearly two billion Muslims all over the world”.

But many have taken a nuanced stance and tried to calm tensions, with French Muslim leaders urging their communities to “stay calm and avoid emotive reactions”.

The government said on Wednesday it has instructed prosecutors to get tough on people who condone terrorism or carry out racist and anti-Semitic attacks.

Over 50 cases for condoning terrorism have been opened since the attacks that claimed 17 lives, including the arrest on Wednesday of controversial comedian Dieudonne Mbala Mbala.

He wrote “I feel like Charlie Coulibaly” on Facebook on Sunday — mixing the popular “Je Suis Charlie” homage to the slain journalists with a reference to the supermarket gunman.

Under France’s ultra-fast-track court system, a 21-year-old in Toulouse was sent to prison for 10 months on Monday for expressing support for the jihadists while travelling on a tram.

SEE ALSO: IS GROUP HACKS US MILITARY SOCIAL MEDIA

SEE ALSO: ISIL WAGING WAR ON WHOLE WORLD