@Boomrocker: Sorry, I have some issues here. To start with, him possibly being trained by the remnants of the Witch-Queen's army doesn't much make sense. She was running an enormous coven, her army was largely magic-users. Even the ones still around went into hiding when she was seemingly killed. Basically he'd have to be over eight-hundred years old and a mage for that, and while that's possible he's clearly not a mage.
If he just appears in random places why exactly is he going to a party? He seems more like the type of character who'd be working towards gathering an army or something.
Speaking of his armies... just about the only two people who have ever achieved a large army of orcs were Hidroroth and his successor, Izandrath. They were respectively a god and something comparable to an angel. Not even the Witch-Queen got them following her, because they're pretty nasty in their outlook on anyone but other orcs or things they can use to fight. Even if he killed a lot of them, they most they ever do with humans that isn't killing or capturing them is sell captives they don't eat to slavers.
1) Understandable. I will change 'remnants' to 'descendants'.
2) He is a former warlord with ambition. Adventurers make fine generals. Why would he not adventure with a party?
3) Please provide all pertinent details on the history of Orcs within Orodagor as much of the information stated above is missing from the first OOC post. I will update No-Point's bio with these details in mind so that such mistakes will not be made again.