Разумеется, у Барбарины было много поклонников и помимо короля. Пожалуй, самым пламенным был молодой дворянин Карл-Людвиг фон Кокцейи, сын Великого канцлера Пруссии Самуэля фон Кокцейи, весьма ценимого королем реформатора прусского судопроизводства. Карл-Людвиг был юношей богатырского телосложения и недюжинной силы. В силу служебного положения своего отца он имел право на место в первых рядах партера. Сидевший рядом с ним сосед также добивался благосклонности Барбарины. Как-то во время спектакля в 1748 году ему показалось, что танцовщица бросает на соседа доброжелательные взгляды. В юноше взыграла ревность, он подхватил соседа, как малое дитя, на руки и швырнул на сцену к ногам танцовщицы. Как это ни странно, король не выразил никакого неудовольствия этим поступком, и спектакль продолжился. Совсем по-другому отреагировал он несколько позже, когда молодой Кокцейи во время спектакля выскочил на сцену, упал на колени перед Барбариной, объяснился в любви и предложил ей руку и сердце. Это вывело из себя Фридриха, который приказал молодому человеку немедленно оставить «это коварное создание», которое «покроет бесчестьем его имя». Имеются также сведения о том, что одновременно предложение руки и сердца Барбарине намеревался сделать Алгаротти, причем был готов заплатить 12 000 талеров неустойки за расторжение контракта. Короля также рассердило то, что Алгаротти предварительно не испросил у него разрешения на этот пагубный, с его точки зрения, шаг.
Родители молодого Кокцейи обратились к Фридриху с просьбой воспрепятствовать браку сына с танцовщицей. Король отправил Карла-Людвига на полтора года в заключение в Альтландсберг, дабы он имел там возможность одуматься и «оставить это вероломное создание, которое покрыло его имя позором», а Барбарина попала в опалу. После премьеры оперы «Цинна» король сочинил стихотворение, в котором прославлял Марианну Кошуа, сравнивая ее с Терпсихорой, и уверял, что «ослепительный облик Кошуа возбудил его чувственность». Кошуа сделала множество копий стихотворения и разбросала их по всему театру, включая уборную Барбарины. После этого уязвленная танцовщица, привыкшая к положению фаворитки, перестала выступать. В течение целой недели она просто выходила на сцену, кланялась королю, публике, кордебалету и уходила за кулисы. Выведенный из себя Фридрих приказал ей уехать из Пруссии. Теперь он не стеснялся в выражениях, заявив, что «во имя нравственности необходимо изгнать эту коварную, хотя и обольстительную тварь». Чтобы уехать из Берлина, Барбарине пришлось оплатить часть своих долгов, что, впрочем, не нанесло ей особого денежного урона, ибо при ее заработках она стала состоятельной женщиной.
Барбарина уехала в Лондон, где провела более полугода. Доподлинно неизвестно, чем она там занималась, выступала ли в театре, занималась упорядочением своих денежных дел – часть ее средств была помещена в лондонский банк, – или же пыталась восстановить отношения с лордом Джеймсом Стюартом Маккензи. За время их разлуки лорд серьезно занялся политической деятельностью (он пять раз избирался в палату общин), и теперь Барбарине явно не нашлось места в его дальнейшей карьере. В феврале 1749 года он женился на своей кузине Элизабет, дочери герцога Агайла, и вскоре после этого танцовщица возвратилась в Берлин. Как только молодой Кокцейи вышел из заключения в 1750 году, она нашла католического священника, тайно обвенчавшего их.
На берлинской сцене царила Марианна Кошуа, которую забывчивая публика восхваляла не менее, чем Барбарину. Но по окончании ее контракта ни одна из привлеченных танцовщиц уже не смогла проявить даже и части таланта этих звезд.
Естественно, тайный брак недолго оставался таковым, романтичная история вышла на свет Божий, и родители Кокцейи обратились к Фридриху с просьбой запретить Барбарине носить имя сына. Раздраженный Фридрих вынес вердикт: «не объявлять необдуманную женитьбу, пока тайный советник (Карл-Людвиг) находится на королевской службе». Одновременно он потребовал найти духовное лицо, совершившее таинство брака, пожизненно заключить его в крепость Шпандау и держать там на хлебе и воде. Был учинен строжайший розыск, но священника так и не нашли. Когда сама Барбарина набралась смелости и обратилась к королю с прошением о прощении, он все-таки снизошел до милосердия, но убрал счастливую парочку с глаз долой, дав Карлу-Людвигу назначение в Глогау в Силезии, ставшей частью Пруссии.
Привыкшей к светской жизни европейских столиц Барбарине жизнь в Глогау показалась сущим изгнанием, тем более что муж проявил себя властолюбивым тираном, к тому же вовсю изменявшим ей. Тем временем в Барбарине заговорила кровь ее предков, крестьян из окрестностей Пармы. Повинуясь зову предков, она приобрела замок с поместьем Баршау и довольно толково лично управляла этим имуществом, приумножив свое состояние. Когда измены мужа надоели ей, она в 1759 году добилась права на раздельное проживание. Брак был бездетным; когда Кокцейи влюбился в молодую вдову, супруги в 1788 году получили развод.