Al Qaeda branch claims responsibility for Charlie Hebdo attack

By Holly Yan, Josh Levs

(CNN)Al Qaeda in the Arabian Peninsula claimed responsibility Wednesday for last week’s rampage that killed 12 people at France’s Charlie Hebdo satirical newspaper.

The attack was years in the making, AQAP claimed.

In a video, the group said the late Anwar al-Awlakimasterminded the attack. The U.S.-born Muslim scholar and cleric was spokesman for AQAP before his death in 2011.

The group did not claim responsibility for Friday’s deadly siege at a kosher grocery store in Paris, but praised it.

The claim surfaced as Charlie Hebdo’s new issue — featuring the Prophet Mohammed on the cover — sold all 3 million copies, in a sign of defiance against the terrorists. More copies are coming, the magazine said.

‘Blessing from Allah’

The claim for the Charlie Hebdo attack came in a video showing AQAP commander Nasr Ibn Ali al-Ansi, with pictures of the two dead Paris gunmen — brothers Said and Cherif Kouachi — in the background.

“When the heroes were assigned, they accepted. They promised and fulfilled,” al-Ansi said.

He praised the attack, saying it was revenge for Charlie Hebdo’s depictions of Mohammed.

Al-Ansi blamed not only Charlie Hebdo, but also France and the United States in his statement.

“It is France that has shared all of America’s crimes,” al-Ansi added. “It is France that has committed crimes in Mali and the Islamic Maghreb. It is France that supports the annihilation of Muslims in Central Africa in the name of race cleansing.” (“Islamic Maghreb” refers to North Africa.)

“It was a blessing from Allah” that the kosher market siege, in which four hostages were killed, took place about the same time, al-Ansi said.

The tangled trail

Cherif and Said Kouachi are both said to have traveled to Yemen. Cherif told CNN affiliate BFMTV that he’d trained in Yemen with AQAP.

Cherif Kouachi used his brother’s passport to travel to Yemen in 2011, two Western intelligence sources with knowledge of the matter told CNN, adding that it was likely he had trained with AQAP there.

Investigation: The key people, places and questions

The online publication The Intercept reported Friday that AQAP was claiming responsibility for the Charlie Hebdo attack.

“The leadership of AQAP directed the operation and they have chosen their targets carefully as a revenge for the honor of the prophet,” the group said in a statement, The Intercept reporter Jeremy Scahill told CNN’s “The Lead.”

Max Boot, a senior fellow with the Council on Foreign Relations, tweetedFriday, “AQAP makes itself relevant again with #charliehebdo attack. Competing with ISIS for attention.”

Amedy Coulibaly, accused of being the kosher market terrorist, purportedlytold authorities before he was killed that he belonged to ISIS.

A week of grief

A week ago, the newsroom of Charlie Hebdo was shattered in a gruesome attack that killed 12 people and launched three days of terror in France.

The grief and cries for free speech reverberated around the world. So did questions about whether the newspaper should provocatively depict the Prophet Mohammed, an act that many Muslims deem offensive.

But that’s exactly what surviving staff members of Charlie Hebdo did — selling its latest edition Wednesday with an image of a crying Mohammed.

“All is forgiven,” the cover reads.

Such words could be cathartic for both sides of the debate. But freedom of speech in France has its limits.

French comedian arrested

Controversial French humorist and actor Dieudonne M’bala M’bala, better known as simply Dieudonne, was arrested in Paris, accused of publicly supporting terrorism, multiple French media reported.

One Facebook post read: “You should know tonight that as far as I am concerned I am Charlie Coulibaly” — an apparent reference to Amedy Coulibaly. Dieudonne’s Facebook post has been removed.

Dieudonne has previously been fined several times in France for anti-Semitic commentary. Last year, the French government said it wanted to ban his live performances.

On Monday, Dieudonne issued a statement with his stance on the terror attacks.

“Since the beginning of last year, I have been treated as public enemy number one, when all I try to do is make people laugh, and laugh about death, because death laughs at us all, as Charlie knows now, unfortunately,” he wrote in a letter to the French interior minister.

On guard

With France on its highest level of alert, it has deployed 10,000 troops across the country. Thousands of police officers have also been deployed, including hundreds assigned to protect Jewish schools.

Although authorities killed the Kouachi brothers and Coulibaly, the hunt is still on for Coulibaly’s widow, Hayat Boumeddiene, who may have played a role in the attacks.

And a Frenchman arrested in Bulgaria could provide further clues.

Fritz-Joly Joachin was arrested near the border with Turkey for allegedly kidnapping his son, Bulgarian Foreign Ministry spokeswoman Betina Joteva said.

The ministry said that Joachin will remain in custody until at least January 20, when a “court will consider (a) second warrant related to terrorism charges.”

Prosecutors said the terrorism charge is regarding Joachin’s contacts with the Kouachi brothers, the AFP news agency reported.

“The charges are for participation in an organized crime group whose aim was … terrorist acts,” Bulgarian public prosecutor Darina Slavova said.

It’s not clear what Joachin’s contact with the Kouachi brothers entailed.