Mindanao province, where Davao is located, has long been considered a hub for Islamic militant groups in the majority-Catholic country.