On jej city spočiatku prijíma iba ctižiadostivo a správa sa tak aby ju zviedol, ale neskôr si uvedomí, že ju miluje a stane sa jej milencom. Ich láska však netrvá dlho, lebo žiarlivá slúžka Elisa, ktorá je tiež zamilovaná do Juliena ich prezradí. Pani de Renal sa zmieta medzi láskou k milencovi a zároveň láskou k deťom. Julien sa to dozvedel, ostal úplne šokovaný. Jeho kariéra by tým trpela. Rozhodne sa vymyslieť lesť a posiela pánovi de Renal anonymné listy, ktoré mali byť od Valenoda. Týmito listami v podstate všetko obrátil a spolu s pani de Renal zohral dôkladnú komédiu. Avšak aj napriek tomu musel dom de Renalovcov opustiť. Dostáva sa na čiernu cestu. Odchádza do seminára, ale zistí, že je to škola pokrytectva a klamstva. Väčšina študentov sú chudobní synovia sedliakov, preto sa k nim správa chladne a pohŕdavo. Spriatelí sa s abbé Pirardom, riaditeľom seminára, ktorý mu zabezpečí prácu u tajomníka markíza de La Mole.
Julien sa dostáva do Paríža a stane sa priateľom markízovho syna Norberta a spoznáva aj jeho dcéru , hrdú a krásnu Mathildu de La Mole. Julien sa neskôr stáva jej priateľom, aj keď ona ním spočiatku pohŕdala, neskôr si začala všímať jeho múdrosť, duchaplnosť a chytrosť. Zaľúbi sa do neho, ale rozhodne sa najprv vyskúšať ho. Julien jej skúšku lásky hravo zdolá a od tej udalosti sa spolu začali schádzať. Julienovi šlo spočiatku len o to isté ako u pani de Renal, no neskôr sa aj on bezhlavo zamiloval. Všetko sa ale muselo diať potajomky. Problémy začali, keď Mathilde zistila, že je tehotná a prizná sa otcovi. Ten je nahnevaný, ale Mathilde Juliena bráni, tvrdí, že ona sa zamilovala ako prvá. Jej otec ju mal na toľko rád, že sa jej nedokázal vzdať a rozhodol sa dať im veľa peňazí, zaplatil vznešenému ale chudobnému šľachticovi, aby sa priznal k Julienovi ako k svojmu nemanželskému synovi. Tak sa Julien dostáva k menu Julien de La Vernaye. Navyše mu markíz vybavil hodnosť plukovníka a tým splnil jeho túžbu červenej cesty. Markíz de La Mole mal pred svadbou len jednu podmienku, a to , aby mu niekto z Verriéres poslal doporučenie na Juliena. Doporučenie napísala výčitkami strápená pani de Renal. Tá pod vplyvom nového kňaza napísala aj to, čo nebola celkom pravda, preto sa svadba neuskutočnila. Julienova kariéra sa rúca ako domček z karát. Aj markíz de La Mole uverí, že jeho dcéra bola len jedným z Julienových prostriedkov na získanie moci a postavenia. Na druhý deň si Julien kupuje zbraň a odchádza do Verriéres. Počas omše postrelí pani de Renal. Je zatknutý a v domnienke, že je mŕtva sa k svojmu činu prizná. Pani de Renal to však prežila.