To the shallow arguments about the perjury of Harold, he was cunning enough to add others of more solid worth, namely, that he would bring the Church of England more thoroughly under the control of Rome than it had hitherto been, and especially would cause the Papal dues to be more regularly paid. These last considerations could not but have much influence with the Pope, Alexander II., and William's envoys were fortunate to gain over the man who had the entire ascendency in the Papal counsels, the famous Hildebrand, who afterwards became Pope Gregory the Seventh. The Pope, therefore, announced his cordial sanction of the enterprise, and despatched to the Norman Duke a consecrated banner, and a ring containing some of St. Peter's hair.

William now set himself seriously to work to gain allies, and to get an army ready. He applied in the first instance to the King of France; but William was already too powerful a vassal, and his overtures were rejected from policy. Nothing daunted, he next addressed himself to his father-in-law, Count Baldwin of Flanders. Baldwin listened to him, and helped him to the utmost of his power. His own subjects were at first unwilling to take part in the undertaking, but William won them over by his cajoleries. By the middle of August, 1066, the Duke of Normandy had collected or built upwards of 900 large vessels, without counting those destined to serve as means of transport, and had under his command 50,000 horsemen and 10,000 foot soldiers. However, he did not hurry his preparations, for everything was turning out in his favour.

Cassell's History of England, Vol. I (of 8) — Part 114

For William was not the only enemy against whom the unfortunate Harold had to contend. His unscrupulous and selfish brother, Tostig, also determined to make a dash for the crown, hopes of which he had entertained previously to his banishment, since he was a favourite with the Confessor, and the king had been very unwilling to part with him. Early in the year he applied for assistance to William, but the duke, although eager enough to profit by his folly, would give him no assistance. Thereupon, having collected some ships from the ports of Flanders, Tostig made a wild descent upon the south of England, and plundered the coast from the Isle of Wight to Sandwich. Driven away by the approach of Harold, he directed his forces to the Humber, but was beaten off by Edwin and Morcar, and forced to take refuge in Scotland.

Cassell's History of England, Vol. I (of 8) — Part 114