If anyone read my previous spoiler on why the human kingdom hasn't been razed to a wasteland yet.
Guess which spy is getting assigned the task of finding Ruri?
To make it worse, because he knew her, he also realized rather quickly that Ruri the cat IS Ruri the human, and that Ruri is the person the Dragon King mentioned.
But after hearing her story, he promise to not reveal her identity until she's willing to do so herself.
So when he's given a job to go find a girl who fit the King's description ON ANOTHER CONTINENT right after?
Imagine his orz feeling.