Planene for å få Adelizas giftet med Henrik I av England kan ha begynt da hun var så ung som 16 år, selv fra før Henriks eneste legitime sønn, William Adelin, døde den 25. november 1120 i ulykken med Det hvite skip. Imidlertid, da Henrik trengte en mannlig arving ble ekteskapsplanene framskyndet og den 6. januar 1121 annonserte Henrik det kongelige råd om sine hensikt å gifte seg med Adeliza. Dette ekteskapet ville forsterke Englands allerede eksisterende diplomatiske allianse med det tyske rike. Hun var også en fjern etterkommer av Karl den store slik at hun var velegnet som ektemål for en konge, skjønt hun brakte ikke med seg land eller besittelser, men det hadde heller ikke hans første hustru. Det er antatt at Maud kan ha vært involvert i få dette ekteskapet arrangert ettersom hun var med ham på det tidspunkt det ble forhandlet. Paret ble gift den 24. januar 1121, hun rundt 18 år og han 53 år. Henry av Huntingdon omtalte det kongelige paret i Historia Anglorum hvor han fortalte at den nye dronningen fulgte Henrik til London ved pinse. Hun synes å ha reist omfattende med ham, antagelig for øke sjansene for at hun ble gravid. Til tross for deres nære kontakt ble resultatet aldri et barn.