Philippine troops battled Muslim guerrillas Tuesday in fierce fighting in a volatile southern province that killed at least 15 combatants and left 10 soldiers missing, officials and rebels said.