Two Philippine coast guards on Friday trembled and cried as they recalled their harrowing four-month captivity at the hands of Islamic extremists who beheaded one of their fellow hostages.

Sporting long beards, Gringo Villaruz and Rod Allain Pagaling said luck and quick wit aided their escape from Abu Sayyaf militants on the remote southern island of Jolo.

"Each day I felt like I was going to die," Pagaling told reporters shortly after arriving in Manila, as his 3-year-old daughter, Allaina, clung tightly to his shoulders.

The men, who were abducted in May along with another hostage, were blindfolded, stripped of their shirts and made to beg for their lives on their knees as their masked captors held machetes to their necks.

A video of the desperate plea was posted on the video-sharing website YouTube as the bandits demanded an undisclosed ransom.

The decapitated remains of the other hostage, Rodolfo Boligao, were found on a dark, deserted Jolo highway last week.

The beheading prompted elite military forces to launch a risky operation to free 11 hostages held by the al-QaIda-linked militants - including the two coastguard officials, as well as two Malaysians, a Dutch national and a South Korean.

After the military engaged the militants in a firefight late on Wednesday, Villaruz and Pagaling were able to slip away.

"The fighting was so intense. There was no time to think hard," said Villaruz.

"We just made a run for it while there was chaos all around." Found an hour apart, they did not know of each other's escape until they saw one another Thursday at a local military hospital.

The Abu Sayyaf militants are believed to be holding nine remaining hostages. Authorities are continuing to pursue the group, said Captain Antonio Bulao, a military spokesman in Jolo.

(China Daily 08/22/2015 page11)