Clashes erupted on the island province of Basilan, underscoring the fragility of law and order in a region faced with a surfeit of firearms, private armies, crushing poverty and a long history of violence.