[So that Arcanine apparently belongs to the original Sasuke she knew...]

Well, dogs like those are really protective over their owners. He probably just want to keep you safe. [An idea came into her head.] If he's anything like a bloodhound, maybe we could track your brother down?