The Third World legal immigrant-terrorist who last week murdered a priest in northern France has told French people in a newly-released ISIS video that he and his fellow Islamists are “going to destroy your country”—the clearest sign yet that they do not regard European nations as “their” home, but only places of conquest.

The recording, made before the attack at the church in Normandy last week, was released by ISIS’s news agency AMAQ, and features Abdel-Malik Nabir Petitjean.

In the video, Petitjean addresses himself to French President Francois Hollande and Prime Minister Manuel Valls, and tells then that the “times have changed. You will suffer what our brothers and sisters are suffering. We are going to destroy your country.”

Petitjean, 19, was formally identified as one of the men who killed Father Jacques Hamel in Saint-Etienne-du-Rouvray before being shot dead by police.

He and his accomplice Adel Kermiche, also 19, previously appeared in another video pledging their allegiance to IS leader Abu Bakr al Baghdadi.

The emergence of the latest video comes as holidaymakers in Cannes have been told they will no longer be allowed to take large bags onto the beach, in an attempt to prevent terror attacks.

France remains in a state of emergency after 84 people were killed when a jihadist drove a lorry through a crowd celebrating Bastille Day in the nearby city of Nice.

On July 22, four days before the church assault, the French anti-terror organization Uclat issued a photo of an unnamed man—who turned out to be Petitjean—warning that the person “could be ready to participate in an attack on national territory.”

Kermiche, who had also previously attempted to travel to Syria, was awaiting trial on terror charges and had been fitted with an electronic tag, despite calls from the prosecutor for him not to be released.

According to the group IntelCenter, which tracks acts of terrorism, there has been a significant attack directed or inspired by ISIS every 84 hours since June 8 in cities outside the war zones in Iraq, Syria, Sinai in Egypt, and Libya.

More than half of those attacks have been beyond big cities in places “not traditionally under threat of terrorist attacks,” says IntelCenter.