The Players were not actually in a hurry to advance throughout the Western Continent even though the Lifestone had connected the two continents.
Still, some of them tried to headed out for the lands of other nonhumans, but because of the Hyena-men's blockade around the Long Ears' settlement, they would run into those villains wherever they go.
Although the Hyena-men would never win against the Players in a one-on-one situation, they never were solitary creatures but were social animals instead in the truest sense of the word.
In other words, any Players running into one Hyena-men meant that there would at least be over twenty lurking nearby.
And when they fight, three Hyena-men would be easy to handle for one ordinary Player, five would take some effort whereas it's time to run when there's eight of them. If it was one against ten, one might even have to consider if they could escape.