The knight said that the capital is really far away. Going by the first few pages, she is gonna get kidnapped while he is on the way, and if all the book says "goblin cave", then good luck finding her. Not to mention, that it's not that easy to find someone in a huge city.
It shouldn't be too hard, the book literally gives you a person's location... I mean... Come on! ┑( ̄Д  ̄)┍