The extreme metal icons played their early shows in a region battling for independence, and they siphoned that political spirit into their defining song ...