Умалчивал он, во-первых, скорее всего из осторожности. Его связи с семьей Сцевол делали его подозрительным в глазах марианцев, ибо ясно свидетельствовали о принадлежности к лагерю оптиматов. Позже он описал чувства, владевшие им в этот период, сказав, что был «свидетелем похорон республики». В самом деле, в эти годы была растоптана свобода римского народа, поруганы все ценности, которым он был предан. Римские законы разрешали казнь гражданина только по решению народного собрания — но на форуме валялись трупы сенаторов, да и всадников, не выразивших должного восторга перед новым режимом. Молодой Цицерон глубоко пережил смерть людей, казавшихся ему лучшими из граждан. В трактате «О природе богов» философ-платоник Котта, выразитель взглядов автора, доказывает отсутствие провидения тем, что люди, подобные великому понтифику Сцеволе или консулу Меруле, были убиты или принуждены к самоубийству; на возражение собеседника: ведь после возвращения Суллы злодеи понесли наказание, Котта отвечает, что, наверно, было бы лучше спасти невинных, чем наказывать убийц. Забыв на время о своем восхищении Марием, Цицерон видит в герое из Арпина лишь властителя, которого окружающие умоляли пощадить Лутация Катула и который в ответ упорно твердил: «Пусть умрет».
Когда Сулла вернулся, Цицерон, как и его друзья из сенаторских семей, надеялся, что государственные установления и законы обретут прежнюю силу, а государство вновь станет достоянием граждан. Но восстановление аристократической республики ознаменовалось новыми репрессиями и убийствами, и возвращение Суллы вызвало у Цицерона, по собственному его признанию, лишь чувство скорби «из-за тех злодейств, которыми сопровождалась победа». Времена мести, однако, вскоре миновали, форум вернулся к своей обычной жизни, в судах вновь стали обсуждаться дела, а выступавшие ораторы не рисковали больше жизнью из-за неловко сказанного слова. Цицерону в это время было двадцать пять лет. Он понял, что откладывать начало карьеры дольше нельзя.
Во время господства марианцев, в конце 87-го или начале 86 года, Цицерон познакомился с философом Посидонием, прибывшим в Рим в составе родосского посольства, может быть, одновременно с Аполлонием Молоном. Посидоний был стоиком, как Диодот; он учился у Панеция — некогда друга и спутника Сципиона Эмнлпана. Неизвестно, беседовал ли Посидоний с Цицероном уже в это время, сразу после их знакомства, как беседовал с нашим героем Молон, также выполнявший в эти дни поручение своих сограждан в Риме, и как беседовал тот же Посидоний с Цицероном позже, в 81 году, в пору своего второго пребывания в Риме. Достоверно только, что в какое-то время они сблизились, что Цицерон называл своего собеседника «наш дорогой Посидоний» и долго поддерживал с ним отношения. Оценить размеры и характер влияния, которое родосский философ оказал на римского оратора, мы не в состоянии.
В каких судебных процессах Цицерон выступал после того, как Сулла на свой лад восстановил законность, неизвестно. Бесспорно, что он защищал некоего Публия Квинкция, поскольку речь его на этом процессе сохранилась. Оиа была произнесена в консульство Марка Туллия Декулы и Гнея Корнелия Долабеллы, то есть в 81 году до н. э.; может быть, годом или двумя позже, но, во всяком случае, еще в период диктатуры Суллы. Публий Квинкций выступал ответчиком в тяжбе с неким Секстом Невием. Невий образовал вместе с братом Публия Гаем Квинкцием компанию по эксплуатации земельного владения в Нарбонской Галлии; Гай умер, Публий наследовал его имущество, но при реализации наследства возникли трудности. Невий прибег к разного рода уловкам, чтобы задержать окончательную расплату, и сумел даже добиться преторского эдикта, ставившего Публия Квинкция в положение несостоятельного должника на том основании, что он якобы задолжал Невию крупную сумму денег. Чтобы приостановить действие эдикта, понадобилась интерцессия народного трибуна, но Невий, не дожидаясь ее, продолжал действовать и попытался силой изгнать Квинкция с принадлежавших ему земель в Нарбонской Галлии. Наместник провинции не дал ему осуществить задуманное, тогда он снова переменил тактику и стал теперь уже по суду требовать передачи ему земель Квинкция, по-прежнему утверждая, что тот его должник. К этому и сводилась суть процесса: Цицерону предстояло доказать, что у Невия нет никакого права на владения Публия Квинкция.