Los combates en la isla se intensificaron en febrero del 2005, cuando entre 4,000 y 5,000 tropas filipinas se enfrentaron con alrededor de 800 militantes islamistas del grupo Abu Sayyaf, junto con seguidores de Nur Misuari.