Canada was faced with the specter of Islamist violence Tuesday after a soldier run over by a suspected jihadist died in a hospital, as its warplanes headed to bomb Islamic State militants in Iraq.
The assailant in Monday's attack was fatally shot by police after he struck two soldiers with his car in a Quebec parking lot, a scenario which had been depicted only last month in ISIS propaganda.
The suspect was described by Canadian authorities as someone they believed had become "radicalized."
At a press conference, Public Safety Minister Steven Blaney said the deliberate attack was "clearly linked to terrorist ideology."
"I am horrified by what took place here," he said. "This is a terrible act of violence against our country, against our military, against our values."
Defense Minister Rob Nicholson said the soldier's death "in a senseless act such as this only strengthens our resolve" to take on militant groups such as ISIS.
Washington, meanwhile, condemned the attack.
The driver smashed his car into the two soldiers in a supermarket parking lot before fleeing with police in pursuit.
Police said the 25-year-old suspect then crashed his car into a roadside ditch and rolled it over. When he extricated himself from the wreckage brandishing a knife, officers shot him.
The slain soldier had been admitted in critical condition to a hospital in Saint-Jean-sur-Richelieu, 25 miles southeast of Montreal. At 53 years old, he had served most of his adult life in the military.
Officials said the injuries to the other soldier were not life-threatening.
The motive behind the attack is still being investigated.
Quebec police said the suspect may have stalked his victims, waiting for them in his car in the parking lot for more than two hours.
They said the "terrorist thesis (was) being considered by investigators," but did not specify any links between the suspected attacker and any outlawed groups.
Federal police, meanwhile, said the suspect "was known" to the state's anti-terrorism task force.
Royal Canadian Mounted Police Commissioner Bob Paulson said he had been identified as someone who "might commit a criminal act for terrorist purposes."
RCMP spokeswoman Martine Fontaine said his family had become concerned by recent changes in his behavior, and reached out to authorities for help.
He was briefly detained at a Canadian airport last July when he sought to fly to Turkey, but Fontaine said there was not enough evidence to charge him with seeking to join a terrorist group abroad.
Instead he was monitored alongside 90 other Canadians determined to be possible threats to national security, said Fontaine.
During their last meeting on Oct. 9, she added, the young man professed a desire to turn his troubled life around.
Last month, ISIS spokesman Abu Mohammed al-Adnani called for supporters living in coalition member countries, including Canada, to launch spontaneous attacks against their non-Muslim countrymen.
The Canada case carries an echo of the murder of British soldier Lee Rigby in London in May 2013. Rigby was run over by two Muslim converts before being stabbed and hacked to death.
The Islamic State group gained international attention in August, when its fighters and allied militant groups swept through the Iraqi city of Mosul and overran territory north and west of Baghdad.
Western governments fear that the group could eventually strike overseas, but their biggest worry for now is its gains in Iraq and Syria and the likely eventual return home of foreign fighters.
The latter concern led Ottawa to provide its intelligence agency with new powers to track Canadian citizens with suspected terror links when they travel abroad, in soon-to-be updated legislation.
The government said it was aware of more than 130 Canadians overseas who are "suspected of terrorism-related activities."