Idk if he is friendly to horde but https://wow.gamepedia.com/Ritssyn_Flamescowl
He is a warlock follower.
And not from AU but there are blackrock warlocks in those classic dungeons as well. Personally It would make sense that we have it for that look. Black rock destro locks just fit.