Remember that Duke William had been planning the invasion for years. I have read that he know of the Viking raid in the north, and took advantage of it.
I also think it possible that Harold did not have the support of all the Anglo-Saxons. Those who didn't rally to Harold would have, had they known what the Bastard was going to do to them.