Starting a bit at the her gesture - that couldn't possibly be something an animal normally did, even if it were used to human company - he nodded, then moved forward, stalking past the cat and out into the streets.

A few stares from storekeepers and pedestrians were aimed in their direction, more specifically, at his gun and at her, but he ignored them, casting about the surroundings. There would be a lot to scout, here.