Zeroth, the king married into royalty, Zelda has the bloodline, he wouldn't have more than a Noble bloodline. enchanted weapons and armor are almost guaranteed, maybe even a "royal secrets" type deal. Y'know, drag some dark secrets out of that "blood stained history", whip out that book of dark magic and toast some fools. I'm also not saying Nadijah is out of character, I'm just trying to get into her head, see things form her point of view. That assassination plot caught me outta left field is all. Zero to Regicide faster than you can say "Hey, listen."