Took me one try, and by my self too. Level 39 arms warrior though. I hit Gift of the Naaru then Retaliation then Bloodrage, charged Fozruk spamed cleave (reminder:I didnt think I would live I just had no one around I could ask to help) to my surprize the minions died quick! But when they did i spamed Heroic Strike untill he died. I sat outside Stormgrade keep for him, took him about 5 min to show.
I put a screenshot of it here, it said it takes less than 24 hours.