That is an excellent question. I've been torn between linking them to magic or giving them their societal place, and since I've established in other lore elsewhere that they once had their own civilization, I lean toward them being nearly as old as humans (~1000 years on Aion).

So I support your endeavor! The orc tribe is a go. ;)