@Arsoona
To be fair, the king was right. Her idea was idealistic and a demon going back and forth to a human adventurer usually means that they are conspiring with each other.
To the readers, yes, she is the only wise one, but from the character's perspective, it's the other way around.