依据《吉尼斯世界纪录大全》的说法，玛蒂尔达被认为只有4英尺2英寸高（127厘米），是英格兰身材最小的王后。根据传说，诺曼底公爵威廉（后来的英格兰国王征服者威廉）向她求婚，玛蒂尔达（或称“莫德”）告诉威廉的代表，自己有着太过高贵的血统（英格兰阿尔弗雷德大帝的后裔），不能考虑和一个私生子结婚。当威廉收到回复以后，骑马从诺曼底到达布鲁日，发现玛蒂尔达正在前往教堂的路上，抓住她的长发辫把她拉下马来，在她目瞪口呆的侍从面前把她扔在街上，然后扬长而去。
故事情节的另一个版本是威廉骑马去玛蒂尔达的父亲在里尔的住处，把她扔在她房间的地上（再一次抓住她的发辫），并在离开之前打她（或猛烈的摇晃她），鲍德温自然对此很生气，在他们拔出剑之前，玛蒂尔达决定和威廉结婚才化解了冲突。甚至教皇的禁令（血亲规定）也没能阻止她，他们于1053年结婚。
传言玛蒂尔达曾经爱上过一名叫Brihtric的撒克逊人，他是英格兰驻佛兰德斯的大使，但他拒绝了她的求爱。无论事件的真相如何，数年后她作为威廉在英格兰的摄政，使用个人权威没收了Brihtric的土地并把他投入监狱，最终Brihtric死在了监狱。