The Philippine military says fierce fighting has erupted between troops and Muslim militants on two southern islands, leaving at least five soldiers dead and scores wounded.