Завоевание независимости было особенно желательным, поскольку в столице назревал серьёзный политический кризис. Это был как раз тот случай, когда дипломатическим талантам Цезаря предстояло подвергнуться серьёзному испытанию. Речь идёт о заговоре Каталины, патриция, обременённого разорительными долгами, человека с опасно непостоянным характером, но обладавшего сильным магнетическим обаянием, к которому в равной степени тянулись и женщины из аристократических кругов, и молодёжь, и пролетарии. Его деятельность в качестве агента Суллы была покрыта мраком, его служба в качестве правителя Африки сопровождалась делами достаточно позорными, чтобы гарантировать судебное преследование по суду. Кроме того, имя Каталины связывали с заговором с целью убийства консулов в 65 году до н. э. и замены их подозрительной парой, которая была смещена из-за чрезмерного взяточничества. Неясно, какова была степень участия Каталины в этом деле, если вообще он был к нему причастен. Помпей, возможно, имел некоторое отношение к этому заговору, поскольку один из смещённых консулов был его зятем, но слухи о том, что Красс и Цезарь были вовлечены в этот заговор, можно отвергнуть. Красс не хотел допустить резни, которая была бы роковой для владельцев собственности. Всё же они предоставили некоторую поддержку Каталине, считая его не столько революционером, сколько ещё одним сговорчивым, погрязшим в долгах сторонником.
И вот в 64 году до н. э. суд под председательством Цезаря освободил Каталину от ответственности за злодеяния, совершенные в период правления Суллы, о чём Цезарь впоследствии сожалел, как явствует из его записок. Красс и Цезарь, видимо, поддержали Катилину при выдвижении его на должность консула на следующий год. Но он не прошёл голосования, как и двумя годами ранее, когда его кандидатуру отклонили вследствие приближающегося судебного процесса. Победителями оказались Гай Антоний Гибрида, достойный сожаления аристократ, на которого Цезарь нападал 13 лет назад, и быстро возвышающийся Цицерон. Таким, как он, «новым людям», не имеющим консулов среди предков, было трудно получить должность консула. Тем не менее консерваторы решили, что Цицерон предпочтительней, нежели Катилина, чьё отношение к их традициям, несмотря на его голубую кровь и рекомендацию Суллы, по-видимому, внушало им тревогу. После провала Каталины Красс и Цезарь прекратили его поддерживать, так как он выдвинул отчётливо революционную программу, совершенно не совпадающую с плутократическими целями Красса.
Программа Каталины привлекала отчаявшихся людей, так как предел их терпения был близок, а недовольство ширилось. Гракхи были справедливо встревожены бедственным положением Италии, тяготами, которые легли на плечи крестьян, разорённых войной. Их беспокоило и состояние сельскохозяйственного производства, эффективному развитию которого в Этрурии и на юге мешало наличие крупных пастбищ и плантаций, где трудились рабы. Во многих случаях крупные рабовладельческие хозяйства занимали территории, являющиеся, по сути, общественной землёй. В этих условиях многие итальянцы, всё более озлобленные невозможностью получить привилегии полноправного римского гражданства, подняли национальный мятеж. Разразилась гражданская война 90—89 годов до н. э.
Родственник Цезаря, Луций Юлий Цезарь, предложил закон, согласно которому римское гражданство предлагалось всем латинским (полупривилегированным) и другим городам, которые не приняли участия в восстании; а позже другой закон заполнил пробелы. Теоретически человек мог теперь, оставаясь лояльным жителем своего собственного города, быть также гражданином великого суверенного государства. Римские владения в Италии не были объединены, но статусом гражданина Рима были объединены сами итальянцы. На практике же положение оставалось неудовлетворительным. Это было в значительной степени вызвано тем, что в конце 80-х годов, и особенно в правление Суллы, одна гражданская война следовала за другой. Казалось, полуостров погрузился во мрак. Началась нескончаемая череда массовых убийств, запретов, конфискаций, насильственного расселения отставных солдат в отдалённые районы. Эти разрушительные события привели к пугающим потерям почти всюду, особенно в Этрурии и Центральной Италии. Рим постоянно притягивал мощный поток обездоленных и озлобленных людей, представляющих серьёзную опасность для государства. Среди них было много поселенцев, и неудивительно. Время шло, и бывшие солдаты, так и не сумевшие стать хорошими крестьянами, часто разорялись, поскольку ущерб, нанесённый их собственности, или истощение почвы не позволяли им конкурировать с рабским трудом и дешёвым зерном из провинций. Недовольство росло по всей Италии, а в Риме обанкротившиеся недобросовестные аристократы всегда были готовы использовать эти невзгоды в своих интересах. Среди этих людей не было никого более отчаянного или опасного, чем Катилина, который был к тому же крайне озлоблен из-за постоянного крушения своих планов.