Abu Sayyaf Muslim guerrillas who seized more than a dozen hostages in this southern town have beheaded nine of their captives, local officials said Sa