"These are not ordinary times. But I have leave of my King to wander where I will, only that I return to Doriath within a set date." In other words, there is no purpose for Beleg's travels, only that he wished to do so. And with her words about cousins to the east, he had a good guess at who she was and whom she is visiting. "It is a long way to travel alone, lady."