Al-Qaeda’s Yemeni branch has claimed responsibility for the deadly terror attack on the Paris offices of satirical magazine Charlie Hebdo, which left 12 dead last week.

In claiming culpability, the terrorist branch also warned of more attacks to come.

“We, al-Qaeda in the Arabian Peninsula, claim responsibility for this operation as vengeance for the messenger of Allah,” Nasser al-Ansi, one of the group’s leaders, said in an 11-minute video recently released.

Al-Ansi also said the Charlie Hebdo attack was “vengeance for the prophet.” The magazine was notorious for running satirical cartoons mocking the Islamic prophet Muhammad.

In the clip, al-Ansi added that France was in the grip of the “party of Satan” and should expect more “tragedies and terror.”

The video came out after Charlie Hebdo released its first issue since last week’s attack. The issue included a cover cartoon once again showing the prophet Muhammad, this time holding a sign that read “Je Suis Charlie,” or “I am Charlie” in English, a phrase that has become an anti-terror rallying cry in the wake of the attack.

Among last week’s Charlie Hebdo victims was Jewish cartoonist Georges Wolinksi. In a related incident, four Jews were murdered by extremists in a hostage situation at a Parish kosher shop.