They sort of had a start, so maybe a thread where they're not on such awkward footing might work out? He could come across her while training or something like that, since he tries to keep in shape and his skills honed as best as he can in the city. He would definitely share her boredom if nothing else, being trapped in one place is the worst.