Die Gruppe veröffentlichte am Montag ein Video, das die Enthauptung des 70 Jahre alten Mannes zeigen soll. Die philippinische Regierung verurteilte die "barbarische" Tat.
Der Mann war Anfang November entführt worden, als er zusammen mit seiner Lebensgefährtin in den Gewässern zwischen den Philippinen und Malaysia unterwegs war. Die 59 Jahre alte Frau wurde bei dem Überfall erschossen. Ihre Leiche wurde später auf der verlassenen Jacht der beiden entdeckt.
Abu Sayyaf hatte mit der Ermordung des Mannes gedroht, falls nicht bis Sonntag ein Lösegeld von umgerechnet rund 570.000 Euro bezahlt werde. Die Gruppe hat nach Schätzungen etwa zwei Dutzend weitere Geiseln in ihrer Gewalt.
dpa/mh/jp