Robert Hall, Canadian hostage, killed by Abu Sayyaf militants in Philippines

A Canadian man being held hostage for months by a militant group in the Philippines has been killed, that country's political administration confirmed early Tuesday.

Al-Qaeda-linked Abu Sayyaf had warned it would kill Robert Hall by a June 13 deadline if it didn't receivea ransom of some $8 million.

• Trudeau vows justice after reports of Hall's death
• A hostage's death in the Philippines tests a new government

Sources close to the situation in Jolo, the island where the al-Qaeda-linkedgroup is based, and within Philippine securityconfirmed Hall's death Monday to CBC News.

Philippines President Benigno Aquino, who will leave office at the end of the month, released a statement Tuesday to that effect.

"We strongly condemn the brutal and senseless murder of Mr. Robert Hall, a Canadian national, after being held captive by the Abu Sayyaf group in Sulu for the past nine months," Aquino said.

Abducted from resort

Hall, from Calgary,had been held since Sept. 21, 2015, along withformer mining executive andfellow Canadian John Ridsdel, who was killed by the group in late April. Ridsdel andHallwere abducted from a seaside resortalong with aFilipino woman andaNorwegian man.

The condition of the remaininghostages is not known.

Canadian Prime Minister Justin Trudeaulast month urged fellow G7 leaders to refuse to pay ransom for hostages. He said at the time thatthe Canadian flag should not be "a target when worn on a backpack around the world."

As officials workto confirm Hall's death, Trudeau on Monday offered his condolenceswhilecondemningthe "cold-blooded and senseless murder."

"With the tragic loss of two Canadians, I want to reiterate that terrorist hostage-takings only fuel more violence and instability. Canada will not give into their fear-mongering tactics and despicable attitude toward the suffering of others," Trudeausaid in a statement.

"This is precisely why the government of Canada will not and cannot pay ransoms for hostages to terrorists groups."

Canada did not negotiate with the group, but lent assistance to the Philippine military, which has carried outoperations against the group in recent weeks, according toCBC News correspondentSasaPetricic.

"We are told by the Philippine military that, in fact, it had at least a couple of the Canadian military who were assisting not on the ground, not on the frontlines but assisting as consultants with the Philippine government," Petricicsaid from Manila.

• AbuSayyafhas 25-year record of violence
• Why refusing to pay ransoms may not protect Canadians