В 1971 г. Чарльз поступил в военно-морской колледж в Дартмуте и ушел в плавание, отмечая свой путь длинными романтическими письмами, написанными на борту корабля. Эндрю был польщен тем, что Камилла, встречавшаяся с принцем Уэльским, вновь стала проявлять к нему интерес. Прошло совсем немного времени, и Камилла поддалась своей страсти к Эндрю.
Тем не менее она не прекращала отношения с Чарльзом окончательно, пока во время визита он не сделал ей предложение. Камилла мягко ему отказала. Она сказала, что любит его, но выйти за него замуж не может. Через некоторое время на борту военного корабля «Минерва» Чарльз узнал, что Камилла и Эндрю Паркер-Боулз помолвлены. Он ушел к себе в каюту. Позже те, кто был с ним на корабле, отмечали, что веки его покраснели.
Вернувшись на сушу и оправившись от удара, Чарльз встречался со многими молодыми женщинами, соответствовавшими его положению. Он возобновил дружеские отношения с уже замужней Камиллой и ее супругом.
К этому времени у Камиллы с Эндрю сложились отношения, которые их друзья характеризовали как открытый брак. По рабочим дням Камилла оставалась одна в Болехайде, их загородном особняке, а Эндрю жил в Лондоне и возвращался домой в основном на выходные. Камилла, казалось, вполне счастливо жила в деревне, занимаясь домом, садом, верховыми лошадьми, заботясь о детях и собаках. Когда родился ее сын Томас Генри Чарльз, крестным отцом мальчика стал ее бывший любовник и дорогой друг принц Чарльз.
В 1979 г., через год после того, как Камилла родила дочь, в результате террористического акта, организованного Ирландской республиканской армией, погиб лорд Маунтбеттен. Чарльз был подавлен и опустошен, он искал утешения у Камиллы. Вскоре они стали неразлучны. Под влиянием нахлынувших чувств Чарльз просил Камиллу развестись с Эндрю и выйти замуж за него. Она вновь мягко сказала ему нет, но на этот раз мотивировала отказ тем, что такой опрометчивый шаг может лишить его шансов когда-нибудь взойти на престол. Чарльз согласился с ее решением, но впоследствии, видимо, оказался не в состоянии справиться с бурными чувствами, которые к ней питал. Как-то на балу весь вечер Чарльз танцевал с Камиллой, а его официальная спутница взяла у хозяев машину и в бешенстве оттуда уехала.
Однако будущему королю все еще требовалась невеста – девственница, которая произвела бы на свет наследников престола. Камилла, как самое доверенное его лицо, стала подбирать подходящие кандидатуры. Она и королева-мать независимо друг от друга остановили выбор на леди Диане Спенсер – высокой, длинноногой и весьма привлекательной девушке из такой как надо семьи, с таким как надо прошлым, то есть вообще без прошлого, которая к тому же отличалась чрезвычайной скромностью.
По некоторым сведениям, накануне сказочной церемонии бракосочетания Чарльза и Дианы жених провел ночь в объятиях Камиллы>52, с печалью в сердце прощаясь со своим эротическим прошлым. Диана вступила в супружескую жизнь с дурными предчувствиями в отношении Камиллы. «Я спросила Чарльза, любит ли он все еще Камиллу Паркер-Боулз, и он не дал мне однозначного ответа, – признавалась она помощникам Чарльза. – Что мне теперь делать?»>53 И впрямь, что ей было делать? Близкие ей люди могли только сочувствовать, но не успокоить. На деле Чарльз подошел к своему бракосочетанию в «расстроенных и смущенных чувствах», причем это усугублялось тем обстоятельством, что он все еще любил Камиллу. И тем не менее он надеялся, что, женившись на Диане, со временем научится любить и ее.