"Our family is devastated at the loss of our father and brother John Ridsdel whose life was cut tragically short by this senseless act of violence."
Bob Rae, a close friend of Ridsdel said that "lots of effort" was made to respond to ransom demands but the amounts asked for were too high.
A former Canadian Member of Parliament, Rae told CNN that he "was a very vital and engaging guy."
Ridsdel had worked as a reporter for The Calgary Herald and CBC and eventually retired from TVI Pacific to tour the world.
"He was very adventurous, his career path was unique to him," Rae said.
'Cold-blooded murder'
Speaking on Monday, Canadian Prime Minister Justin Trudeau said Ridsdel's death was "an act of cold-blooded murder and responsibility rests squarely with the terrorist group who took him hostage."
Trudeau said Canada condemns the "brutality" of this "unnecessary death," and expressed his "deepest condolences" to Ridsdel's family and friends.
Philippines security forces vowed that "the full force of the law will be used to bring these criminals to justice."
"There will be no let up in the determined efforts ... to neutralize these lawless elements and thwart further threats to peace and security," the Armed Forces of the Philippines and the Philippine National Police said in a joint statement.
Other hostages
Negotiations
One of the masked men in the video had threatened to "do something terrible against these captives" if the captors' demands -- which included ransom -- were not met.
Rae, who was involved in negotiations, told CNN that "lots of effort" was made by the families to respond to the group's ransom demands, but the figures asked for were too high.
"The numbers being bandied about were in the millions and millions of dollars and none of the families involved had that kind of cash."
"These poor people ... were caught in a maelstrom."
Rommel Banlaoi, executive director at the Philippine Institute for Peace, Violence and Terrorism Research, said that the killing would help boost Abu Sayyaf's leverage.
"The group showed that it does not bluff and does not merely strike fear. They showed that they have the capacity for violence if their demands are not met."
Banlaoi added that money has been a motivator for the group's activities.
"Their motivation is money, so that they could generate funds to buy the loyalty of local communities."
CNN's Richard Beltran contributed to this report. CNN Philippines also contributed reporting.