In my game, the PCs just dropped anchor on a new continent, and are setting up a colony. And a pack of jackalweres (holed up several days from any other settlements) noticed this and have decided to try and infiltrate. Or rather, the Deceiver has posed as a native being attacked by natives of an enemy tribe (his jackalwere friends posing as enemies and hightailing it out of there as soon as the PCs showed up). The Deceiver has managed to get them to teach him their language, and the PCs (due to some good and bad insight rolls) think the Deceiver is just trying to get them to go after the other tribe because they have a feud. (Which isn't far off the mark, but still).
So when the PCs do meet the Jackalweres in combat, it's going to be in full force because they were led into a trap for believing their "Guide".