[quote=@Idea]
So if he was in the wilderness there is a chance he might have met my character and/or [@immortaljaskier]'s before. Would you like to arrange something like that?
[/quote]

I doubt they'd remember each other if they met in the wilderness. Brutrumukk would have been just another bugbear to you and you would have been just another potential trophy or danger to be avoided to him. If they have history, I think it would be more likely that it occurred more recently than that. Either during the two years he pretended to be a spirit or during the course of the year prior to the start of the game when he started coming to the guild hall in King's Watch.