پس از بازگشت سولا به رم، سزار جوان یکی از کسانی بود که توجه او را به خود جلب کرد. عمه سزار، ژولیا، همسر ماریوس بود، ماریوس کهتر، پسر ماریوس و کنسول روم در سال ۸۲ پیش از میلاد، یکی از پسر عمه‌های سزار بود که پس از شکست از سولا و سقوط شهر، خودکشی کرده بود. گایوس ماریوس و کینا، سزار را به عنوان یکی از پریستارهای معابد خدایان رومی برگزیدند و با ازدواج سزار با دختر کینا، بر اعتبار این سیاستمدار جوان افزوده شده بود. با ورود سولا به شهر، او سزار را به عنوان یک رقیب بالقوه می‌دید و به او دستور داد تا از کورنلیا طلاق بگیرد.