Anyone can have gems and the like in a weapon or something, it's just expensive. Being from a tribe, though, they'd probably have less value. Less time for being vain, aye? Enchantments are fine too- Artifact weapons are the ones that are both unbreakable, and with powerful enchantments. An Artifact warhammer would do much better than anything anyone else crafts, much more well balanced and the like. 

So you can either change the rank/status, or you can change the bio to suit a more joining-with-Avalon before going over to the mainland.