I finally hit 80 on my 5 paladins and immediately turned around and started trying to run Heroic Utgarde Keep. There were a couple of deaths along the way to Ingvar, but all were due to me being lazy with pulling. Each of the bosses went down on the first try, except for Ingvar - I was experiencing some kind of positional lag or something, as about half the time when he would do his smash thing it would look like he was facing away but he was still facing me. On one try I managed to get his phase 2 aspect to 5k health, but I had to stop trying after 3-4 wipes.
Anyway, at least now I can get at least 2 badges per run, which at my current rate probably means 4 badges an hour, but at least now I can start getting geared up.
I think I'm going to save up 80 badges on each, buy some heirlooms and get my shaman group kitted out so that I can boost them and then have some options for heroics that require ranged.
tl;dr version: I can finally do heroics by myself! Woo!
Connect With Us