Muerto Sila, César regresó a Roma en el 78. En su corta vida había ya adquirido bastante experiencia en los negocios públicos y había ejercitado su capacidad de mando. Sin duda César pensó que la muerte de Sila le permitiría un rápido progreso entre los populares, pero se equivocaba. Sila había dejado todo bien atado, y el poder de los conservadores optimates ("hombres excelentes"), que dominaban el Senado, detenía al partido popular. Julio César, político nato (y así hay que entenderlo siempre para comprender el sentido de muchos de sus actos), se propuso profundizar en la comprensión del laberinto de la cosa pública. Consideró que su formación aún no había sido completada y viajó a Rodas para estudiar retórica con Apolonio de Molón, un brillante y renombrado maestro quien encontró en su discípulo excelentes cualidades innatas para la elocuencia. Sólo Cicerón, que también había recibido lecciones de Apolonio, le superó entre sus contemporáneos en el arte de la oratoria.