Уильям Кинг занимал высокое положение в обществе, был материально обеспечен, спокоен и интеллигентен и настолько же сдержан, насколько Ада была возбудима. Как и она, он был студентом, изучал науки, но больше интересовался практическими вопросами, чем поэтическими, — больше всего его занимали теория севооборота и всяческие новинки в животноводстве. После нескольких недель знакомства он предложил Аде заключить брак, и она приняла предложение. Ее мать по соображениям, которые мог понять разве только психиатр, решила, что необходимо рассказать Уильяму о попытке Ады убежать с ее учителем. Несмотря на эту неприятную историю, Уильям не отказался от свадьбы, которая и состоялась в июле 1835 года. Леди Байрон написала своей дочери: «Слава богу, который так милостиво дал тебе шанс избежать опасного пути и подарил тебе друга и опекуна». И добавила, что та должна использовать эту возможность, чтобы «попрощаться» со всеми ее «странностями, капризами и самокопанием».

Этот брак был похож на любой брак, заключенный по рациональным причинам. Аде он дал возможность вести более стабильную и приземленную жизнь. Что еще важнее, он позволил ей избежать зависимости от властной матери. Уильям же получил очаровательную и эксцентричную жену из богатой и известной семьи.

Двоюродный брат леди Байрон виконт Мельбурн (который имел несчастье быть женатым на леди Каролине Лэм, к тому времени покойной) был премьер-министром, и он устроил так, что при коронации королевы Виктории Уильяму присвоили титул графа Лавлейса, а его жена стала Адой, графиней Лавлейс. Таким образом, ее правильно называть Адой или леди Лавлейс, хотя в наше время ее обычно называют Адой Лавлейс.

На Рождество 1835 года Ада получила в подарок от матери фамильный портрет своего отца в натуральную величину. На романтическом портрете кисти Томаса Филлипса лорд Байрон был изображен в профиль, в традиционном албанском костюме, который состоял из красной бархатной куртки, церемониального меча и головного убора. В течение многих лет портрет висел над камином Адиных бабушки и дедушки, но в тот день, когда ее родители разошлись, его завесили зеленой тканью. Теперь ей разрешили не только увидеть, но и владеть им, наряду с его чернильницей и пером.

Ее мать совершила еще более удивительный поступок. Когда спустя несколько месяцев родился первый ребенок Ады и Уильяма — сын, она, несмотря на презрение к памяти покойного мужа, согласилась с тем, что Ада назовет мальчика Байроном, что та и сделала. В следующем году Ада родила девочку, которую она, как послушная дочь, назвала Анабеллой в честь матери. После родов Аду на несколько месяцев приковала к постели еще одна загадочная болезнь. После нее она оправилась достаточно, чтобы родить третьего ребенка — сына, названного Ральфом. Но ее здоровье было подорвано — у нее возникали проблемы с пищеварительной системой и дыхательными путями, которые только усугубились от лечения настойкой опия и морфином, к тому же они привели к появлению перепадов в настроении и периодическим галлюцинациям.

Душевное состояние Ады еще больше ухудшилось, когда она узнала о семейной драме, странной даже по меркам семьи Байронов. В ней участвовала Медора Ли — дочь сводной сестры (и временами любовницы) Байрона. По общему мнению, Медора была дочерью Байрона. Она, казалось, решила доказать, что семья одержима темными силами. У нее случился роман с мужем сестры, с которым она потом убежала во Францию и родила двух внебрачных детей. В порыве добродетельности леди Байрон отправилась во Францию спасать Медору и тогда открыла Аде историю инцеста ее отца.

Эта «самая странная и страшная история», похоже, не поразила Аду. «Я ни в малейшей степени не удивлена, — написала она матери, — ты просто подтвердила то, о чем в течение многих лет я не только подозревала, но в чем вряд ли сомневалась».