Following this week’s deadly terrorist attack on the offices of satirical magazine Charlie Hebdo, France’s prime minister said Saturday that his country is at war with radical Islamist terrorism.

“It is a war against terrorism, against jihadism, against radical Islam, against everything that is aimed at breaking fraternity, freedom, solidarity,” Prime Minister Manuel Valls said in a speech at Évry, a town south of Paris where he also once served as mayor, according to the New York Times.

Valls spoke a day after two sieges gripped the country on Friday and left four hostages and three gunmen dead. On Wednesday, two of those gunmen, brothers Chérif and Saïd Kouachi, killed 12 people at the Charlie Hebdo offices in Paris. A nationwide manhunt led to Friday’s drama, when the two brothers took hostages at a printing plant in Dammartin-en-Goele, northeast of Paris. They were killed when French special forces raided the plant late Friday afternoon.

With that situation unfolding, Amedy Coulibaly, 32, and Hayat Boumeddiene, 26, took hostages at a kosher supermarket in Paris with the reported intention of forcing authorities to free the Kouachi brothers. Police stormed the store around the same time of the printing plant siege. Coulibaly was killed, along with four hostages.

Boumeddiene remains at large, but authorities believe she has fled to Syria.

“We are 99 percent sure that she traveled to Syria from Urfa,” a Turkish intelligence official told the Times, but added that they have “no evidence that suggests she was involved in the terrorist attacks in France this week.”

While Valls made a strong statement about his country being at war with radical Islam, French President François Hollande appealed for national unity in an address Friday after the hostage situations were resolved.

While the authorities continued their hunt for Boumeddiene, French citizens flooded the streets in a show of support for their country and to remember the victims. The Guardian reports that about 700,000 have joined in the rallies so far in Orleans, Nice, Pau, Toulouse, and elsewhere. A march of national unity in Paris on Sunday is expected to draw close to a million.

That event will also be attended by British Prime Minister David Cameron, German Chancellor Angela Merkel, Spanish Prime Minister Mariano Rajoy, and Italian Prime Minister Matteo Renzi. Interior Minister Bernard Cazenueve said Saturday that the rally would be “exceptional” and that security would be tight. About 5,500 police and soldiers are expected to be on hand for the occasion.

Speaking in Évry, the French prime minister called for a strong show of support at the Paris rally.

“There needs to be a firm message about the values o the republic and of secularism,” Valls said. “Tomorrow, France and the French can be proud. Everyone must come tomorrow.”

Vowing that there would be “a before and an after,” Valls also said that France “must not lower our guard.” Echoing Hollande’s message of unity, he warned against letting the threat of violent radicalism divide the country.

“Terrorism tried to create splits, and damage us,” he said. “It must not win.”

In a sign that France is not alone in its war on radical Islam, U.S. Attorney General Eric Holder will attend a meeting in Paris on Sunday that will focus on terrorism and the threats posed by extremism.

[photo credit: Adam G Horne]