When the deadline for his ransom passed this week, Canadian John Ridsdel was beheaded by his captors, the Abu Sayyaf group, whose network in the Philippines is gaining in strength thanks to vast sums earned from kidnappings.

The Islamic State-linked group has made tens of millions of dollars from ransom money since it was formed in the 1990s, security experts say, channeling it into guns, grenade launchers, high-powered boats and modern equipment.

The Philippine military is finding it increasingly difficult to weaken Abu Sayyaf, whose name translates as "Bearer of the Sword" and is based on the southern island of Jolo.