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.
Der deutsche Segler hatte am 14. Februar in einer Videobotschaft um Hilfe gefleht. Abu Sayyaf hatte mit der Ermordung des Mannes gedroht, falls nicht bis Sonntag ein Lösegeld von umgerechnet rund 570.000 Euro bezahlt werde.
Am Sonntag hat das philippinische Militär mutmaßliche Verstecke der Terrororganisation Abu Sayyaf aus der Luft angegriffen. Wie ein Militärsprecher mitteilte, bereiten Bodentruppen eine Offensive gegen Abu Sayyaf auf Jolo vor.
dpa/sh/mh