Hit the Flame Legion as hard as possible. Destroy them and everything they own. If you get an opportunity kill a shaman, take it!