The Philippines said on Sunday it would destroy those behind a twin bomb attack on a cathedral in the country's restive south.