Paulina ble senere en rival til Caligulas søster Agrippina den yngre, og ble foreslått som fjerde kone til den romerske keiseren Claudius. I år 49 sørget Agripinna, som nå var gift med Claudius, for å anklage Paulina for trolldom. Hun fikk aldri en rettssak, hennes eiendom ble konfiskert og hun ble sendt i eksil. Tacitus forteller oss at Paulina ble tvunget til å begå selvmord under overvåking av en oberst blant vaktene, og antyder at dette ble gjort etter Agrippinas ordre.