Elite army troops were trying to track the bandits while air force helicopters were readied for a possible rescue as the gunmen trekked into Davao Oriental province, a hotbed of Maoist and Islamic rebels, said Senior Superintendent Aaron Aquino, the region's deputy police commander.
The gunmen seized the Norwegian manager of a luxury island resort on Monday night, along with two Canadian tourists and one of their local girlfriends. The victims were aboard yachts anchored at the resort's marina.
"Rest assured, our security sector will not stop until they catch this group," President Benigno Aquino told reporters.
The president's assurance echoed comments made by the nation's leaders whenever a foreigner has been kidnapped, but the captives' releases have generally only been secured with ransom payments.
More From This Section
Adding to concerns about the captives, police said Wednesday the gunmen had evaded a naval blockade around Samal island, where the abductions took place.
"Our scout rangers are following their tracks. They are on their trail. The air force is also helping, ready for insertion," Aquino, the police commander, told DZBB radio.
He said "intelligence" sources had informed police that the gunmen reached Davao Oriental last night, but he acknowledged authorities still did not know the gunmen's identities or motives.
"We are waiting for contact from the kidnappers so we will know their demands," he said.
The other foreigner was the Norwegian resort manager, Kjartan Sekkingstad, 56, and the local woman was Hall's 40-year-old Filipina girlfriend, identified only as Tess.
Chilling footage from the resort's surveillance cameras emerged today showing the gunmen walking their hostages along a jetty at the marina.
In the footage, broadcast by local television networks, a shirtless and bearded male hostage was seen shaking off the grip on his arm of one of the rifle-wielding men, but still not daring to try and run away.