I suspect that the Creel version given by Chicky, above, was learnt from Martin Carthy's 1972 album, Shearwater.  The "ritual of pre-Christian ... king sacrifice" bit, on the other hand -so far as it relates to this song- they probably made up all by themselves.

Malcolm