Mens Herleva ventet sitt første barn, skal hun ha drømt at et tre spiret fra magen hennes og vokste seg så stort at det dekket hele Normandie og strakte seg over kanalen og dekket kongedømmet England. Den tidligste omtale av drømmen skriver seg fra 1125 da William av Malmesbury omtalte den, et lån hentet fra klassiske kilder. En tilsvarende drøm om et voksende tre er i tillagt Harald Hårfagres mor Ragnhild Sigurdsdatter mens hun gikk gravid.