Abu Sayyaf threatened to behead one of three Red Cross hostages if the military did not withdraw troops from part of Jolo Island. The commanding general of the Army visited soldiers in western Mindanao to boost morale.