You are right for the wrong reasons. The proper English spelling is Harold. However the Bayeux Tapestry is French, not English (but the writing is in Latin). It is simply by chance that the tapestry uses the English spelling
He was defeated by William the Conqueror - but who is called Willhelm...