The two realms in question were not at war, it would have been easier to move a couple of nobles in with high spellcasting, hit the Ruler with a wounding scroll first to keep him from declaring war, and done the exact same thing without any risk at all to our characters. Using Advies or Priests would actually be the suboptimal way of going about this, as you only need a single active noble with a few hours to arrest them, not so with nobles, and since the realms were not at war, the nobles could go in without units without fear of arrest. Might have taken slightly longer, but I doubt it, and as long as the ruler is kept locked down it wouldn't matter. Trying to paint this as a flaw of the Adventurer class is short-sighted.
Nobles without units would run the risk of being robbed by rogues, captured by rogues, or injured by rogues.
