The party must pay a hefty toll to pass through hostile territory. Or they could fight their way through. Or they could think of something totally unexpected and role-play a new solution.