My theory is that he heard rumours of Yautja activity at Bouvet Island; he traveled there but instead discovered the frozen Queen.
Oh that used to be my theory as well. The events of AVP were referenced by Hunter and Lucretia so it seemed to fit, they have been tracking Predator presence on Earth for quite some time, I think when you go to see Hunter's skull on the trophies menu it says he traveled the world looking for histories of "demons who made trophies of men". The queen was froken for like thousands of years on that pyramid, I can see her surviving her "end" on AVP. Yeah, the predators should have ganged up on her and captured her back instead of letting her up to Scar, another thing about AVP that bothered me.
Before AVPR came out, I encountered a fanmade script of a sequel from AVP that had the humans finding that Queen, then she would lay 2 eggs before dying. The history had 2 aliens vs 2 predators and was set in 2007, at that time as a kid I though it was real
. Then when I played Concrete Jungle I though... maybe its related to that. Haha.
I remember back then someone even started a rumor that you could find the queen on the bug hunt level. I wouldn't have minded, but overall I think the aliens were pretty bad, out of place and weak. They should have focused on quality over quantity, fewer stronger aliens would have been better. Make each one a mini boss like the dudes from the monster squad. At that point in the game you are already quite overpowered.