В отношениях супругов было все: безумное взаимное притяжение, пьяные скандалы, измены, а как следствие – выяснения отношений столь бурные, что оба нанесли друг другу существенный телесный ущерб. У них немало было шрамов – не каких-то фигуральных, а вполне реальных: не только от нападения маньяка остались у Медведевой отметины – она дралась с возлюбленным так, что соседи в ужасе затыкали уши. Жалкая их парижская мансарда была ареной фантастических стычек – и столь же фантастических примирений.
Лимонов стал ездить по «горячим точкам» планеты, чтобы не видеть, как женщина его жизни отдается случайным посетителям парижских кабаре, не особенно стесняясь его присутствия. Ее романы проходили у него на глазах. Он ездил на войну – и, возвращаясь, распалял себя мыслями о том, как застанет ее с другим – и действительно заставал. В «Анатомии героя» Эдуард подробно описал свои галлюцинаторные видения, страшные картины мщения – вот он идет по Парижу с ее отрезанной головой, любимой головой, никому не отдаст эту голову… Все эти 15 лет жизни с Медведевой – даже оставшись без нее, он все равно жил с ней, в ее присутствии, – он заглядывал в бездну. И безнаказанно такое не проходит: он просто обречен был стать «новым русским революционером».
Как-то в одном из интервью Медведева сказала: «Я очень верно назвала свой роман о нашей жизни – “Борьба”! У нас была вечная борьба. Да и Лимонов тоже в названии отразил свое отношение – “Укрощение тигра (это я-то?!) в Париже”. Но, по правде говоря, мне хотелось не бороться, а вместе быть, заодно, нераздельно. Ас Лимоновым это невозможно – все его книги заканчиваются тем, что он один победитель, даже если и неудачник. Он все должен сам, один, по-своему, ни с кем не деля. А его книги – это его жизнь. Потом, он слишком вжился в роль наставника, учителя, мэтра. У него любовь к ярким женским личностям сочетается с требованием от них быть “проститутками”, то есть пассивными. Чтобы он, как заплативший клиент, управлял, командовал, лидировал».
Во Франции помимо выступлений в ресторанах с концертной программой Наталья писала статьи и репортажи для парижских журналов «Фигаро Мадам» – «из мира высокой буржуазии» и «Идиэт Интернешнэл» – «из мира бунтарей». А в 1989 г. впервые после долгого перерыва приехала в Россию. По ее словам, она испытала «культурно-эстетический шок». В Москве она сотрудничала с различными периодическими изданиями – «Новый взгляд», «Иностранец», «День» («Завтра»), «Смена» и др., продолжала писательскую деятельность (романы «Любовь с алкоголем» и «Моя борьба»). В это время также появились ее первые песни на русском языке.
Окончательное возвращение в Россию состоялось в апреле 1994 г. Лето и осень прошли в работе над первой концертной программой «Трибунал Натальи Медведевой», в котором участвовали И. Соколовский и музыканты группы «X… забей» А. Заев, А. Медведев и Карабас. Тогда же она стала активно печататься в различных средствах массовой информации, в том числе и в газете своего мужа «Лимонка», под псевдонимом Марго Фюрер. Осенью 1995 г. Медведева и Лимонов разъехались, но официально не развелись.
В следующем году Наталья создала группу «Трибунал». Яркую и эпатирующую женщину заметила Алла Пугачева и пригласила на съемки «Рождественских встреч». То появление в столичной эстрадной тусовке было единственной попыткой Медведевой слиться с российской поп-элитой. В 2001 г. Наталья создала проект «NATO», декларируя борьбу с агрессией и войной на Кавказе и Балканах, и периодически выступала в московских ночных клубах и на музыкальных фестивалях. Начиная с 2002 г. она давала редкие концерты вместе со своим последним гражданским мужем Сергеем Высокосовым, известным в кругах альтернативных музыкантов под именем Боров.
Уход жены к музыканту из группы «Коррозия металла» Лимонов воспринял болезненно: «Наташа ведь без меня долго не проживет…» Позже с долей бравады заявил: «Наташа не отчитывается мне, с кем живет, так что боров это или свинья – мне все равно. И я ей не отчитываюсь, живу ли я с кем-нибудь или нет. А я живу сразу со многими: с диспетчершей РЭУ, с парикмахершей, с сербской девушкой, с дочерьми моих сверстников». Действительно, его четвертая (гражданская) жена Елизавета Блезе была моложе своего «друга» на 30 лет.
Тем временем Эдуард ездил в бывшую Югославию, где встречался с сербскими партизанами. После возвращения распускал слухи о своем активном участии в боевых действиях и даже заявил журналистам, что «подцепил окопную вошь» – «самую солдатскую болезнь». В конце 1994 г. Лимонов вместе с философом Александром Дугиным создал национал-большевистскую партию, стал ее председателем и издателем партийной газеты «Лимонка». Дугин характеризовал партийную идеологию НБП как «коктейль из правого и левого радикализма, изрядно сдобренный мистикой и авангардом».