In my own setting, for example, most of the adventuring takes place around a big inland sea - think the Mediterranean only running roughly north-south lengthwise instead of east-west - and were the Comox usually sailing that sea then sure, asking about her or her captain in almost any major port on that sea's shore has a good chance of getting some answers.
But if you travel overland south of that inland seas and get to the sea beyond that, asking about the Comox will get you nothing but blank stares; a vague real-world geographical equivalent would be asking about a Mediterranean trader while standing in Tokyo, or Vancouver. And were the Comox in fact going to the South Sea and back, then the "frequently anchors here" piece gets blown up as such a journey would take months each way.