The pressure is on for Canadian and Philippine officials to apprehend those responsible for the beheading of a Canadian man Monday.
“Canada is determined to bring these terrorist criminals to justice and we are working with international allies, specifically the Philippines to ensure that these terrorists, these criminals will be brought to justice,” Prime Minister Justin Trudeau said Tuesday.
“Canada does not and will not pay ransom to terrorists. Directly or indirectly, and there are very direct and clear reasons for this,” Trudeau said.
The Philippine military came under increased scrutiny Tuesday to rescue more than 20 foreign hostages, including Canadian Robert Hall, after their Muslim extremist captors beheaded John Ridsdel, who had been held captive for seven months.
The Philippine military and police said Tuesday “there will be no let up” in the effort to combat the militants and find the hostages, even though they have had little success so far in safely securing their freedom. Many hostages were believed to have been released after huge ransoms were paid.
“The full force of the law will be used to bring these criminals to justice,” they said in a joint statement.
On Monday, Trudeau announced Ridsdel had been beheaded by Abu Sayyaf militants after a ransom deadline had passed, calling it a “heinous act.”
WATCH: A militant group in the Philippines has followed through on a vow to kill a Canadian hostage after a ransom deadline passed. Prime Minister Justin Trudeau confirmed the grim news today that John Ridsdel had been executed. Jeff Semple reports.
“Canada condemns without reservation the brutality of the hostage takers in this unnecessary death,” Trudeau said. “This was an act of cold-blooded murder and responsibility rests squarely with the terrorist group who took him hostage.”
Ridsdel’s family released a statement late Monday saying they were “devastated” by the news of his death.
“Our family is devastated at loss of our father and brother John Ridsdel whose life was tragically cut short by this senseless act of violence despite us doing everything within our power to bring him home,” the statement read. “He was loved by all his friends and adored by his daughters, sister, and extended family. He will be sorely missed in the days to come.”
WATCH: Trudeau calls beheading of Canadian in Philippines ‘cold-blooded murder’
About 2,000 military personnel, backed by Huey and MG520 rocket-firing helicopters and artillery, are involved in the manhunt for the militants, who are believed to be hiding in Sulu’s mountainous Patikul town, military officials said.
While under pressure to produce results, government troops have been ordered to carry out assaults without endangering the remaining hostages, including the use of airstrikes and artillery fire, a combat officer told The Associated Press by cellphone from Sulu. He spoke on condition of anonymity because he was not authorized to talk to reporters.
READ MORE: What you need to know about Abu Sayyaf, the group that kidnapped John Ridsdel
According to Reuters, the Philippine army found a severed head on a remote island, some five hours after the Monday’s ransom deadline set by militants of the Abu Sayyaf terror group.
Earlier, the Philippine army launched a rescue mission to free the Canadians, Hall and Ridsdel, a Norwegian man and a Filipino woman, who were kidnapped at gunpoint from a marina on southern Samal Island last September.
WATCH: ‘Canada does not and will not pay ransom to terrorists’: PM Trudeau comments on murder of John Ridsdel
The kidnappers had reportedly demanded 300 million pesos ($8.1 million) for each of the foreigners, and set a deadline of Monday at 3 p.m. local time to deliver the ransom or the militants would behead one of their captives.
Reuters reported residents found a severed head in the centre of Jolo town, and Tan said two men on a motorcycle were seen dropping a plastic bag containing the head. The military spokesperson also said the army received intelligence that Abu Sayyaf had carried out an execution.
READ MORE: ‘They will execute us’: Ransom deadline set for Canadians held hostage in Philippines
On Tuesday, Ridsdel was remembered by long-time friend and former Liberal MP Bob Rae.
“Above all as a person he was such an extraordinary person who knew how to connect with others, he had a great sense of curiosity and a great sense of adventure,” Rae told Global News.
Before entering into the mining industry, Ridsdel worked for the CBC in Calgary as well as the Calgary Herald in the late 1970s and early 1980s.
As a business reporter with the Herald, he spent a few years alongside Ron Nowell.
“I was quite shocked when I heard about him being taken hostage,” Nowell said.
Nowell, who retired from the paper in 2010, said Ridsdel was an “excellent reporter” and that he was “very sad to hear the news this morning of his demise.”
Ridsdel left the paper to take a job with Petro-Canada, where he worked for several years before eventually becoming an executive with Calgary-based mining company TVI Pacific.
TVI Pacific released a statement to Global News about their former senior vice president, chief operating officer Monday.
“The TVI team is completely devastated to learn of John’s passing,” the statement read. “We are in profound shock, disbelief and sorrow to have lost our former colleague and close friend.
“John was a remarkable man and his gregariousness, warmth and wit will be sorely missed. Our thoughts and deepest sympathies are with his family at this heartbreaking time.”
– with files from Global News reporters Nick Logan, Kevin Nielsen and Tania Kohut. The Associated Press contributed to this report.