She can give him the idea and he can keep tracking outside of the city, then come back for her. I don't expect it will be easy to find the hart. particularly if his runes don't prove very powerful. so it will probably take some time.