Note: This quest is kind of a waste of time - see last paragraph.
Quest was given just inside the garrison's town hall by [npc=6946] where a daily questgiver stands each day.
Went to Ring of Blood in northern Nagrand, tried talking to Gurgthock, he said "You'll have to hold on a minute, pal. I can't start the next fight until this one's finished." Waited until fight in the ring was done, clicked on him again, chose "I seek the seeker". A fight started in the ring between [npc=90118] and another player (a hunter and his bodyguard, who were soloing him just fine). I joined the fight, helped kill Nullifier, and got credit for completing the quest.
I was not in a group with anyone. If other players are around the ring of blood, I think they can help out, whether they're on the quest or not, so you may not need a group. Nullifier seemed soloable anyways, depending a bit on class/spec and gear. If you do have trouble, I'd try making a group in Group Finder, Premade Groups, Questing, and type the "nullifier darkdoor ring of blood quest" in the title or something.
There was no follow-up quest. Hearth back to garrison, turn it in to [npc=81492] (Alliance) or Rokhan (Horde).
In the past, this quest opened up the bounty follower mission [mission=416], which would reward a [item=122274], but a February 27, 2015 hotfix removed all bounty missions, making this quest somewhat of a waste of time. This wowhead guide to Garrison Town Hall dailies currently lists daily quests which used to unlock other bounty missions, as well as relic missions, which have also been removed.