Didn't know he had a connection with Yuffie. Maybe he just means hes noticed her while you were travelling. He shouldn't have been able to see Yuffie before because he's been in stasis in his coffin for 30 years, therefore Yuffie was born, and grew up while he was still inside there. The only way he could have seen her is if he saw her while he was travelling with you.