Hun giftet seg med Stefan, greve av Blois, sønn og arving av greven av Blois, en gang mellom 1080 og 1084, antagelig i 1083. Stefan arvet Blois, Chartres og Meaux i 1089 og eide over 300 eiendommer, noe som gjorde ham til en av de rikeste mennene på hans tid. Han var en from og aktet leder. Stefan sluttet seg til det første korstoget sammen med sin svoger, Robert Curthose. Stefans brev til Adela gir et unikt intimt innblikk i opplevelsene til korstogets ledere.