What if the axe was seen as a symbol of the nobility, due to it's use as a weapon of execution, and execution being a power of the nobility?
What if it was respected more than the sword as a weapon of nobles? Would knights and kings wield an jewel-encrusted axe, rather then a sword of the same type?