По времето, когато Публий Клодий за пръв път си облече мъжка тога и официално напусна детството, брат му Апий вече бе изработил успешния план как семейството да стъпи на крака. Най-напред самият той се жертва и се ожени за старата мома Сервилия Гнея. Дотогава тя беше отглеждала шестте най-богати сирачета в Рим — децата на Сервилий Цепион, Ливий Друз и Порций Катон. В замяна на това й бяха осигурили огромна зестра, достойна за нейната грозота, която иначе би отблъснала всеки. В крайна сметка Клавдий и Гнея заедно се захванаха с отглеждането на сирачетата и между тях се завързаха дружески и дори сантиментални отношения. Най-накрая сантименталният Апий се влюби в трийсет и две годишната си съпруга (той беше само на двайсет и една по това време), двамата построиха уютен дом и в духа на Клавдиевите традиции започнаха да си раждат по едно дете всяка година.
Големият брат Апий успя да се погрижи чудесно и за трите си лишени от зестра сестри. Клавдия беше дадена на Квинт Марций Рекс, който всеки момент щеше да се издигне до консулска длъжност; Клодия се омъжи за първия си братовчед Квинт Цецилий Метел Целер (който пък се падаше по майка брат на Муция Терция, съпругата на Помпей), а Клодила беше предложена на великия Луций Лукул, нищо че по това време годините му бяха точно три пъти, колкото нейните. И тримата зетьове на Клодий бяха следователно богати и известни римляни, двама от тях бяха на възраст и се бяха сдобили с огромно политическо влияние, а на Целер дори не му бяха нужни усилия в тази насока, защото беше най-големият внук на Метел Балеарик, а по майчина линия — на славния Луций Крас Оратор. Всичко това работеше единствено в полза на Публий Клодий, а като се имаше предвид, че за шест години Рекс и Клавдия не се бяха сдобили със син, младият шурей си правеше сметката един ден да наследи и богатствата на Марциите.
На шестнайсет години Публий Клодий се захвана да чиракува на Форума, сиреч да се готви за адвокат и бъдещ политик, след това прекара една година по военните плацове в Капуа и на осемнайсет пак се завърна на Форума. Като съзнаваше всички свои предимства и след като се бе убедил, че жените не биха имали нищо против него, Клодий започна да се оглежда за някоя жена, която да отговаря на собствената му представа за неповторимост. В крайна сметка насочи своята страст към весталката Фабия. Да си харесаш весталка, беше доста неприемливо и тъкмо заради това идеята му се понрави. От девствеността на весталките зависеше късметът на цял Рим, затова и повечето римляни се отдръпваха ужасени при самата мисъл, че биха могли да прелъстят някоя весталка. Но Публий Клодий не разсъждаваше така.
Никой в Рим не очакваше от весталките да водят живот зад стени и решетки. На тях им се разрешаваше да излизат от жилището си, дори да вечерят по частни домове, стига въпросните домове да се ползват с благоволението на върховния понтифекс и главната весталка. Освен това задължително присъстваха на тържествата, организирани от множеството жреци и авгури. Весталките имаха правото да приемат мъже в Държавния дом, който обитаваха заедно с върховния понтифекс, стига да не ги допускат до спалните, а и подобни срещи трябваше да се състоят в присъствието на трети лица. Освен това не можеха да се оплачат с бедност. За всяка една римска фамилия представляваше въпрос на гордост да имат сред роднините си весталка, затова ако някое богато семейство не изпитваше задължителна нужда да омъжи дъщеря си, момичетата бяха предлагани на държавата за весталки. Повечето от тях се радваха на големи зестри, ако ли пък бяха по-бедни, държавата се грижеше добре за тях.
Фабия по онова време беше също на осемнайсет, беше красива, добродушна, жизнерадостна и глупавичка. Идеална за целите на Публий Клодий, който обожаваше да върши бели, от които на околните биха им настръхнали косите. Да си спечели благоволението на една весталка беше голямо предизвикателство. Клодий нямаше намерение да й отнеме девствеността, защото това би довело до правни последици, от които самият той щеше да пострада. Това, което му се искаше, бе да знае, че Фабия изгаря от любов по него.
Но бедите започнаха, когато се оказа, че Клодий има сериозен съперник за ласките на Фабия: Луций Сергий Катилина. Катилина беше висок, тъмнокос, обаятелен и неотразим красавец, освен това беше опасен човек. Клодий също беше привлекателен, но не можеше да се сравнява с Катилина; липсваше му внушителната физика. Да, Катилина беше опасен съперник. За него се носеха редица недоказани слухове — повечето от тях невероятни и крайно зловещи. Всички знаеха, че Катилина е забогатял по времето на Сула, когато собственоръчно бе проскрибирал шурея си (убит от суланците) и брат си (изгонен далеч от Рим), за да сложи ръка върху богатствата им. Говореше се, че е убил тогавашната си съпруга, но дори да го е сторил, никой не смееше да му търси отговорност за това. И което беше най-ужасно, разправяше се, че е убил собствения си син, когато настоящата му жена, красивата и богата Орестила, отказвала да вземе за съпруг човек с мъжки наследник. Че синът на Катилина беше умрял и че Катилина впоследствие се ожени за Орестила, всеки го знаеше. Но дали той беше убил момчето? Никой не можеше да каже.