Ο [[Σουητώνιος]] αναφέρει, ότι ο Καίσαρας και η Κορνηλία παντρεύτηκαν, αφού εκείνος έχασε τον πατέρα του στα 16 έτη του. Ο ιστορικός ορίζει τη γέννηση του Ι. Καίσαρα το 100 πΧ, άρα ο πατέρας του απεβίωσε το 84 πΧ και ο Καίσαρας θα νυμφεύτηκε το 83 πΧ. στα 17 του· η Κορνηλία μάλλον ήταν λίγο μικρότερή του.
Ο νεαρός Καίσαρας ήταν ένας από εκείνους, που ο Σύλλας στράφηκε εναντίον του, όταν επέστρεψε στη Ρώμη., Αναν και δεν είχε λάβει μέρος στη διακυβέρνηση του Μάριου και του Κίννα, ούτε έκανε κάτι για να αντιτεθεί στην επιστροφή του Σύλλα. Όμως η θεία τού Καίσαρα, η [[Ιουλία (σύζυγος του Μάριου)|Ιουλία]] ήταν σύζυγος του Μάριου και ο γιος τους [[Γάιος Μάριος ο Νεότερος]], ύπατος το 82 πΧ, είχε ηττηθεί από τον Σύλλα και είχε αυτοκτονήσει, καθώς η πόλη έπεφτε· ακόμη ο Μάριος και ο Σύλλας είχαν θέσει τον Καίσαρα σε ένα σημαντικό ιερατικό αξίωμα και με το να νυμφευτεί την κόρη τού Κίννα, ο Καίσαρας έλαβεπεριέλαβε τον έλεγχο μίας σημαντικής περιουσίας. Έτσι ο Σύλλας έβλεπε τον Καίσαρα ως δυνητικό αντίπαλο και τον διέταξε να χωρίσει την Κορνηλία.
Ούτε όμως η στέρηση του ιερατικού αξιώματος ή η προίκα της Κορνηλίας, ούτε η δική του κληρονομία ή η απειλή βίας, έκαμψαν τον Καίσαρα, ώστε να εγκαταλείψει τη σύζυγό του. Του έγινε προγραφή και δραπέτευσε από τη Ρώμη μεταμφιεσμένος, γλιτώνοντας την αιχμαλωσία. Άλλαζε συχνά το μέρος που κρυβόταν, και μία φορά που τον αναγνώρισε μία περίπολος, σταλμένη για να αναζητήσει τους εχθρούς τού Σύλλα, δωροδόκησε τον διοικητή της. Πολυάριθμοι φίλοι και συγγενείς τουτού Καίσαρα μεσολάβησαν στον Σύλλα, που τελικά υποχώρησε και ο Καίσαρας επέστρεψε στο σπίτι του στην Κορνηλία.
