Но могущество цензоров, желавших наказать Гая за предполагаемое нарушение закона, было ограниченно. В то же время не исключено, что моральное порицание попросту преследовало цель создать фундамент для более серьезных обвинений – обвинений, которые могли относиться к юрисдикции уголовного суда. Воскресив, будто по взмаху волшебной палочки, теорию итальянских заговоров, враги Гая обвинили его в подстрекательстве и помощи в подготовке восстания во Фрегеллах. Проиталийские настроения Гая к тому времени были уже хорошо известны, и сенаторы из числа консерваторов попытались выдать их за подлинное предательство сената и народа Рима. Обвинения, конечно же, были смехотворны, потому как Гай все время, пока длился бунт, оставался на Сардинии, но благодаря им его окутало облако скандала, вынуждая его прибегнуть к ответу. В хрониках об этом говорится очень мало, но известно, что Гай с успехом отверг обвинения и начал готовиться к предначертанному ему избранию трибуном.
Выборы трибунов 123 г. до н. э. выдались особенно агрессивными, ведь основная масса знати мобилизовала своих клиентов помешать избранию Гая. Но перед популярностью фамилии Гракхов и силой красноречия Гая ничто не могло устоять. С окрестных деревень в Рим стали стекаться толпы граждан. Людей было так много, что за несколько дней до выборов им уже негде было встать на постой. Даже открытое для всех Марсово поле вскоре до такой степени заполнила толпа, что людям приходилось располагаться даже на крышах.