That quest should come after you have defeated the Shaman, towards the end of Act 2... Using the battlefields or not shouldn't have an effect.