Хотя этот брак был, без сомнения, выгоден обоим государствам, ранее не связанным прямыми родственными узами (косвенные были – например, как уже упоминалось, брат Альфреда принц Уэльский Альберт, будущий король Эдуард VII, и старший брат Марии Александр Александрович, будущий император Александр III, были женаты на родных сестрах, датских принцессах), нельзя сказать, что королева сразу одобрила его выбор: она с юности весьма предвзято относилась к русским – как говорят, в молодости королева Виктория на балу влюбилась в молодого великого князя Александра Николаевича, прибывшего в Англию с официальным визитом, однако тот не захотел поддаваться ее чарам. Альфреду пришлось выдержать не один тяжелый разговор с матерью, прежде чем она скрепя сердце согласилась с его выбором.
О своих намерениях Альфред разговаривал с отцом своей будущей невесты, и тот пообещал дать свое согласие – при двух условиях: если молодые выдержат год, дабы проверить свои чувства, и если сама Мария будет согласна. Император Александр, сам женатый по любви, не желал принуждать любимую дочь к браку с неугодным ей человеком. Через год возможная помолвка едва не расстроилась, так и не состоявшись: предполагалось, что императрица Мария и королева Виктория встретятся в Кельне, чтобы обсудить все вопросы относительно союза их детей, однако Виктория категорически отказалась ехать: как она объясняла, не подобает правящей королеве бросать свои дела и ехать на встречу со всего лишь супругой императора. Александр Николаевич был, мягко говоря, обижен таким отношением к жене, и лишь упорные труды дипломатов обеих стран смогли погасить конфликт. А в июле 1873 года Альфред и Мария снова встретились в гессенском замке Югендхайм – без сомнения, Гессен сыграл в их жизни важную роль: герцогиня Алиса очень гордилась тем, что именно под ее крылом родились и укрепились чувства молодых людей. Едва приехав в Югендхайм, Альфред немедленно сделал предложение Марии, и она его приняла. Королеве Виктории счастливый жених отправил телеграмму: «Мария и я обручились нынче утром. Не могу передать, как я счастлив. Надеюсь, ты благословляешь нас». Следом пришла телеграмма от российской императорской четы: «Мы вместе с Вами молим Бога благословить наших дорогих детей и представляем Вам свою дочь, которая целует Вам руку».
Надо сказать, что Виктория была недовольна и скоростью, с которой свершилась помолвка (скорее всего, она надеялась на то, что Альфред со временем передумает), и самой невестой: королева была уверена, что избалованная Мария не приживется при строгом английском дворе. Своей старшей дочери Виктория писала: «я ничего не говорю, а просто молю Господа благословить обоих и ниспослать мир и спокойствие нашей семье. Это не то, чего я хотела,