with my priest and 4xWarlock team I have met at 30 lvl ~56 lvl alliance warlock at Hillsbrad as well, after long fight I managed to kill him. That was my first really high level to kill I bet he was pissed off ^^