Ten si uvedomil, že ak Juliena nechá v seminári a ten nebude pod jeho ochranou, chlapca budú prenasledovať. Tak sa stretol s markízom de La Mole, aby prijal Juliena za svojho tajomníka. Markíz ho prijal.

2. časť:
Julien prišiel do Paríža, do služieb pána de La Mole. Markíz mal syna Norberta a dcéru Mathilde. Julien pracoval v knižnici a po večeroch chodieval do salónu, kde bola vyberaná spoločnosť. Sedával na slamenej stoličke, vedľa pohovky s Mathilde a jej priateľmi. Jedna z mála vecí, čo Mathilde obdivovala bola akási kráľovna Margita Navarrská, ktorej milenec bol Boniface de La Mole, ktorého dali sťať. Kráľovna sa odvážila vypýtať si od kata milencovu hlavu a na druhý deň o polnoci vzala hlavu so sebou do koča a išla ju sama pochovať.
Postupne sa Julien s Mathilde spriatelili a chodievali spolu do záhrady rozprávať sa. Mathilde mu raz dala do ruky list, v ktorom ho žiadala, aby o jednej v noci vzal záhradníkov rebrík, pristavil ho k jej obloku a vyšiel k nej hore. Sorel poslúchol ( a na druhý deň ráno sa vytratil z jej izby). Potom nasledovali týždne nešťastia, Mathilde ho trápila rečami o jej bývalých láskach. Potom ho markíz poslal do Štrasburgu v akejsi tajnej záležitosti. Tam sa stretol s priateľom, kniežaťom Korasovom (Rusom), ktorému sa zveril so svojím ľúbostným problémom. Korasov mu poradil, aby dvoril inej dáme, nech ju pravidelne navštevuje a posiela jej ľúbostné listy, ktoré mu Korasov dal. Keď sa teda Julien vrátil do Paríža, dvoril maršalke de Fervaques. Mathilde mu však došla na to, že maršalkine listy neotvára a tak sa zase dali dokopy. Jedného dňa Mathilde povedala Julienovi, že je tehotná. Slečna de La Mole napísala list otcovi, v ktorom mu všetko vyjavila. Markíz sa strašne rozzúril a
hrozne vynadal Julienovi. Ale napokon dal Julienovi i Mathilde 10 000 frankov a majetky. Z Juliena spravil rytiera Juliena Sorela de La Vernaye. Ale všetko bolo stratené, ako to vypovedala Mathilde. Otec jej nedovolil vydať sa za Juliena, lebo Julien mu prikázal napísať list panej de Rênal. Tá odpísala (pod tlakom nového farára), aký je Julien človek bez mravných zásad, atď. Julien sa zbalil a odišiel do Verriéres, kúpil si pištole, vošiel do nového kostola, stal si pár lavíc za kľačiacu pani de Rênal a tá po druhom výstrele klesla na zem...
Juliena vzali do väzenia, kde napísal list Mathilde, že sa nevráti. Od žalárnika sa dozvedel že Rênalka prežila. Keď bol zavretý vo veži, prišla za ním Mathilde. Snažila sa o Julienovu záchranu, podplácala porotcov.