หลังมาทิลดากับเฮนรีแต่งงานกันเมื่อ 11 พฤศจิกายน ค.ศ. 1100 ที่เวสต์มินสเตอร์แอบบีย์โดยอาร์ชบิชอปอันเซล์มแห่งแคนเทอร์บรี ทรงได้รับการสวมมงกุฎในชื่อ "มาทิลดา" ชื่อแบบชาวนอร์มัน ทว่าไม่นานข้าราชบริพารก็ทำให้พระองค์กับพระสวามีก็มีชื่อเล่นว่า "ก็อดริกกับกอดิวา"[9] ทั้งสองชื่อนี้เป็นชื่อเล่นแบบอังกฤษก่อนการพิชิตและเป็นการล้อเลียนด้วยชื่อที่บ้าน ๆ กว่า โดยเฉพาะเมื่อเทียบกับวิลเลียมที่ 2 ที่ฟังดูหรูหรา

ทรงให้กำเนิดพระธิดา มาทิลดา สมภพในเดือนกุมภาพันธ์ ค.ศ. 1102 กับพระโอรส วิลเลียม ที่เรียกกันว่า "อาเดลิน" ในเดือนพฤศจิกายน ค.ศ. 1103 ในฐานะพระราชินี เริ่มแรกทรงอาศัยอยู่ที่เวสต์มินสเตอร์ แต่ร่วมเดินทางกับพระสวามีไปทั่วอังกฤษ และในปี ค.ศ. 1106 – 1107 เป็นไปได้ว่าทรงไปเยือนนอร์ม็องดีพร้อมกับพระองค์ มาทิลดาเป็นประมุขที่วางตัวไว้ของคูเรียของเฮนรี และทำหน้าที่เป็นผู้สำเร็จราชการแผ่นดินในช่วงที่พระองค์ไม่อยู่[10]

ในช่วงของการถกเถียงกันของชาวอังกฤษเรื่องการยกขึ้นสู่ตำแหน่ง (ปี1103 – 07) ทรงทำหน้าที่เป็นคนกลางระหว่างพระสวามีกับอาร์ชบิชอปอัลเซล์ม ทรงเขียนจดหมายหลายฉบับในช่วงที่อันเซล์มไม่อยู่ ตอนแรกทรงขอคำแนะนำจากเขาและขอให้เขากลับมา แต่ต่อมาทรงช่วยไกล่เกลี่ยมากขึ้น[11]