probably written during the time when the English were still known as the Anglo-Saxons, before Christianity came there

Good Lord. Have you got any evidence that the song goes back that far?