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