Развив, таким образом, посредством неутомимых трудов свои природные дарования и усовершенствовавшись в риторском искусстве и знании права, он в эпоху диктатуры Суллы впервые выступил с ораторской трибуны как по общественным, так и по частным делам, имея своей руководительницей идею права и законного порядка. Дошедшая до нас речь его за П. Квинкция, произнесенная по одному частному делу, помещена первой в изданном им самим собрании его ораторских произведений, но это не первая речь, сказанная Цицероном. Славу оратора он упрочил за собой в 80 г., когда, будучи молодым человеком 26 лет, явился защитником С. Росция Америйского, обвиненного в отцеубийстве. Отец Росция, богатый землевладелец, был умерщвлен своими родственниками, действовавшими в этом случае сообща с вольноотпущенником и любимцем Суллы, Хризогоном, с целью разделить между собой состояние покойного. Чтобы придать своему поступку законный вид, они поместили убитого Росция в список осужденных на изгнание, и Хризогон купил его имение за бесценок; сына они обвинили в отцеубийстве. Цицерон принял на себя защиту невинного и своей превосходной речью, полной горячей любви к правде и справедливости, добился для юноши оправдательного приговора. Слава, приобретенная молодым оратором, была заслужена смелостью выступить открыто и свободно против могущественного любимца диктатора. Эта речь, как он сам говорит, поставила его так высоко в мнении сограждан, что с этих пор они считали возможным поручать ему самые трудные дела.
В следующем (79) году Цицерон ездил в Грецию не потому, что боялся Суллы, как утверждает Плутарх, но для дальнейшего совершенствования в ораторском искусстве и восстановления расстроенного здоровья. Он сам рассказывает, что усиленные занятия и сопряженное с произнесением речей умственное и нервное возбуждение до такой степени расшатали его организм, что друзья и даже врачи настоятельно советовали ему отправиться путешествовать. Он посетил Афины, Малую Азию, Родос и повсюду знакомился с знаменитейшими ораторами, философами и учеными. В Афинах он учился одновременно со своим братом Квинтом и Т. Помпонием Аттиком, оставшимся до старости его вернейшим и задушевнейшим другом; в Родосе он слушал лекции стоика Посидония и уже прежде знакомого ему ритора Молона, благодаря указаниям которого его стиль освободился от юношеского многословия и излишних риторических украшений. Через два года он вернулся домой «не только усовершенствовавшимся, но и почти преображенным» и мог уже выступить достойным соперником ораторов К. Котты и К. Гортензия. Вероятно, вскоре после возвращения из Греции он женился на Теренции.
Цицерон в большинстве процессов выступал в качестве защитника, а не обвинителя. Благодаря этому он, по достижении определенного законом возраста, был единогласно избран квестором на 75 г. Год этот замечателен тем, что в нем значительнейшие государственные должности занимались тремя знаменитейшими ораторами Рима: консульская – К. Коттой, эдильская – Гортензием и квесторская – Цицероном. Квестором он служил на Сицилии под начальством претора С. Педуцея, и его кротость, справедливость и бескорыстие приобрели ему уважение и доверие жителей в такой степени, что на прощание они удостоили его неслыханных почестей. Риму он также оказал большие услуги, когда, по случаю обнаружившейся там дороговизны съестных припасов, прислал туда за свой счет большое количество хлеба. Молодой честолюбивый человек, еще мало знакомый с жизнью, воображал, что благодаря этому поступку имя его на устах у всех римских граждан; но каково же было его разочарование, когда он встретился с несколькими римскими знакомыми, которые даже не знали, что он прослужил в Лилибеуме квестором. Это обстоятельство огорчило Цицерона, но, по его собственным словам, принесло ему такую пользу, какой не извлек бы он из благодарственных заявлений целого света. «Убедившись, – говорит он, – что римский народ имеет тупой слух, но острое зрение, я перестал заботиться о том, что будут люди слышать на мой счет, и решил постоянно жить на виду у города и впредь уже не расставаться с римским населением». Потому-то у него и не было желания ехать в провинцию в качестве претора и консула.