コメントありがとうございます。
小説内では語られていませんが本来城を警備するはずの兵士や国家予算を使用して傭兵を雇って尾行させました。
それだけアイネ姫の家を突き止めたかったんですね。