ещё, мой друг, сильно воспоминанье,
Ты прошлое своё не можешь позабыть,
Но на устах твоих горит уже признанье
И сердцу твоему вновь хочется любить!
И я люблю тебя! Я так тебя согрею!
В объятиях моих ты снова оживёшь.
Ты сжалишься тогда над нежностью моею
И больше, может быть, меня не оттолкнёшь!»
Великий князь был сражён, и вскоре полностью попал под влияние Ольги Пистолькорс. Она предпочитала жить на широкую ногу. Любила шумные рауты и роскошные балы, большие музыкальные вечера и театральные представления, светские визиты и заграничные поездки. Для поддержания такого уровня жизни более всего подходил великий князь, и упустить такую возможность, сделаться женой императорского дяди, Ольга Валериановна не могла.
Павел Александрович стремился во всем соответствовать своей новой возлюбленной. Его беспощадно закружил водоворот светских удовольствий.
Павел Александрович и Ольга Пистолькорс стали любовниками. Они не скрывали своих отношений и вместе появлялись в обществе. Великий князь потерял голову от госпожи Пистолькорс и выполнял все её прихоти.
В январе 1897 года Ольга Валериановна родила великому князю сына Владимира. После чего, осенью 1901 года, последовал развод с мужем, хотя у Пистолькорсов, как уже упоминалось, было трое общих детей.
Рождение ребёнка вне брака, никак не повлияло на положение великого князя. Подобные связи были не редкость в высшем свете. Об этом судачили в салонах и при Дворе, но открыто не осуждали, тем более Павел Александрович был вдов. Однако Ольга Пистолькорс была не из тех женщин, которые довольствуются ролью сожительницы. Она стала уговаривать своего возлюбленного узаконить их отношения, и сумела убедить великого князя в необходимости оформить брак.
Когда Павел Александрович заявил о намерении вступить в новый брак с разведённой женщиной не королевского происхождения, разразился скандал. Ему напомнили о долге, о статусе великого князя, об обязательствах перед законными детьми.
Однако великий князь был настроен решительно. Чтобы положить этому конец, и охладить пылкость зрелого влюбленного, император Николай II попросту запретил Павлу Александровичу вступать в морганатический брак.
Несмотря на императорский запрет, увлечение взяло вверх, над обязанностью повиноваться воле императора. Любовники решили сочетаться браком тайно. Они выехали за границу в Италию, где в городе Ливорно в греческой церкви обвенчались 10 октября 1902 года.
Поставленный перед свершившимся фактом император, как не был близок к дяде, вынужден был применить жёсткие меры. Царским указом от 14 октября 1902 года Павел Александрович, как лицо, не выполнившее волю монарха навсегда изгонялся из России, лишался всех званий и титулов, и причитавшегося ему денежного содержания.
Павел и Ольга остались за границей. Они обосновались во Франции и поселились во дворце Булонь-сюр-Сен под Парижем.
Законные дети Павла Александровича оставались в России,