--> Foreign theocratic nation hears of princess's kidnapping
--> They wish to rescue her to gain favor in Dragan's eyes
--> They dispatch Grace The Paladin, one of their greatest warriors, to rescue the princess and return her safely.
--> it goes from there. Either she rescues princess or gets side tracked in some way.
Grace technically wouldn't know where the dragon took the princess immediately. Therefore, she would disguise herself as one of the common folk, given that walking around and referring to herself as a paladin would be that kind of unwanted attention mentioned before.