MANILA, Philippines — The city fire marshal of Tuguegarao was ordered relieved Monday following reports that there was no fire safety inspection clearance at the budget hotel that caught fire there Sunday, where 15 people were killed.

The fighting was sparked by military raids on Abu Sayyaf militant training camps in the villages of Silangkum and Baguindan on the southern island province of Basilan, said Steffani Cacho, public information officer for the Philippine Armed...