 The hostages were then taken across the Sulu Sea, back into Abu Sayyaf territory in Mindanao.The next day, then-President Gloria Macapagal Arroyo declared an "all-out-war" against the extremist group.Military operations geared towards pursuing the Abu Sayyaf and recovering the hostages were intensified.