I like that idea :)
I don't think it could be someone from the other kingdom because they could just report them to their king and stop their plans.
What if instead its someone native who heard about their mission, but he/she doesn't want their kingdom and Younis to be joined together?

EDIT: I love how Penelope totally ruined Crow's attempt to mess with her XD