Желая избежать скандала, Николай II назначил Михаила командиром полка Черногорских гусар, стоящих в Орле, и великий князь вынужден был уехать к месту их дислокации. Однако роман продолжался, и ротмистр Вульферт вынужден был дать жене развод.
Тонкий ценитель женской красоты, французский посол в Москве Морис Палеолог так описал ее внешность: «Я увидел стройную молодую женщину. Смотреть на нее было удовольствием. Весь ее облик обнаруживал большую личную привлекательность и благородный вкус. Ее шиншилловый мех, открытый на шее, давал возможность увидеть платье из серебристо-серой тафты, отделанное кружевом. Светлая меховая шапка гармонировала с ее прекрасными волосами. Ее чистое и аристократическое лицо было очаровательно вылеплено, у нее были светлые бархатистые глаза. Вокруг шеи искрилось на свету ожерелье из крупного жемчуга. От каждого ее движения веяло величественной, мягкой грациозностью».
Михаил не мог отказаться от такой женщины и уехал с ней за границу. Там в 1910 году Наталья родила сына, которого назвали Георгием. В октябре они приехали в Вену, крестили там в православной церкви новорожденного и обвенчались сами.
При заключении брака Михаил действовал крайне осторожно, стараясь предусмотреть и предотвратить любые опасности. Он обезопасил свой брак даже тем, что венчался в православной церкви, которая была под юрисдикцией Сербского патриарха, чтобы Святейший Синод не смог бы расторгнуть их брак, если бы даже и попытался сделать это.
Из Вены они переехали в курортный баварский городок Берхтесгаден и сообщили Николаю и о своем браке и о рождении сына. Телеграмму молодоженов Николай получил, находясь в охотничьем заповеднике в Спале. Алексей, конечно же, был с ним, как и Александра Федоровна. Если что и омрачало родителей, так болезнь сына. Накануне известия о счастливом браке и рождении у Михаила сына (конечно же, абсолютно здорового, хотя о здоровье Георгия ничего не сообщалось) у Алексея случился сильный приступ болезни, и Николай воспринял телеграмму брата, как его откровенное посягательство на трон: Михаил стал бы наследником престола, если бы цесаревич умер. А следующим цесаревичем был бы сын Михаила – Георгий. Прочитав телеграмму, он сказал сопровождавшей их семью Вырубовой: «Он нарушил свое слово, слово чести. Как в момент болезни мальчика и всех наших тревог они могли сделать такую вещь?».
Николай II писал матери 7 ноября 1912 года: «Я собирался написать тебе по поводу нового горя, случившегося в нашей семье, вот ты уже узнала об этой отвратительной новости – между мною и им сейчас все кончено, потому что он нарушил свое слово. Сколько раз он сам говорил, не я его просил, а он сам давал слово, что на ней не женится. И я ему безгранично верил! Ему дела нет ни до моего горя, ни до твоего горя, ни до скандала, который то событие произведет в России. И в то же время, когда все говорят о войне, за несколько дней до юбилея дома Романовых!!! Стыдно становится и тяжело. Ужасный удар – он должен сохраниться в абсолютной тайне».
Опасение Николая, что эта история станет всеобщим достоянием, вскоре оправдалась, и тогда он лишил Михаила права регентства над Алексеем (в случае если бы он скончался раньше Михаила, а цесаревич еще не достиг бы совершеннолетия). Николай II установил над имуществом Михаила опеку, как будто тот был сумасшедшим или малолетним, и, кроме того, лишил его права возвращаться в Россию.
Михаил и Наталья остались за границей как частные лица. В 1913 году они переехали в Англию и поселились в замке Невборт неподалеку от Лондона.
Через некоторое время после всего случившегося Николай узнал, что у Михаила не было никаких умыслов относительно изменения существующего порядка престолонаследия. Просто-напросто Михаил боялся, что если Алексей умрет, то он вынужден будет возвратиться в Россию, а там ему никогда не удастся сделать Наталью Сергеевну своей законной женой.
Узнав об этом, Николай пожаловал жене Михаила титул графини Брасовой (по названию принадлежавшего ей имения), признав право на этот титул и за своим племянником Георгием Михайловичем Брасовым.
