He must needs = it was necessary [for] Him. See Josephus, Life, 52. Antiquities xx. vi. 1. A necessity not only geographical, but including the Divine counsels.
go = pass. Greek. dierchomai. Compare John 8:59 .
through. Greek dia. App-104 .John 4:1 .