Suspected Muslim rebels wearing police and military uniforms detonated bombs and opened fire Tuesday in a southern Philippine town, triggering clashes that killed at least nine people, officials said.

The attack began with a series of simultaneous...