If you've explore Redwood Forest enough (after helping Scar with the whole Northcrest thing), you'll unlock the Steppe, where both Gnolls and Centaurs are.
