SULU - Police are holding three Abu Sayyaf terrorists following their surrender in the southern Philippine province of Sulu.