Maoist rebels in the Philippines exploited the havoc unleashed by a typhoon to attack an army relief convoy on Friday, authorities said, as the death toll from the storm rose to 41.