'Must needs' I think is a colloquialism (common language) for 'have to' perhaps?

We Must Needs Go Through Samaria
We Need To Go Through Samaria