Publius Clodius Pulcher
Единственным первоисточником, рассказывающим о начале политической карьеры Гая Требония, является письмо, написанное Цицероном самому Гаю в 46 году до н. э.. «Ты разделил со мной вражду, — пишет Марк Туллий, — ты защитил меня речами на народных сходках, когда ты как квестор в моём и государственном деле принял сторону консулов, когда ты как квестор не подчинился народному трибуну, особенно когда ему подчинялся твой коллега». Исследователи предполагают, что речь идёт о событиях 60 года до н. э. Тогда патриций Публий Клодий Пульхр пытался перейти в плебс, чтобы занять должность народного трибуна; он ненавидел Цицерона, и было ясно, что трибунскую власть он употребит против своего врага. Один из трибунов текущего года, Гай Геренний, внёс предложение о переходе Клодия в плебеи, а один из консулов и другие трибуны выступили против. Видимо, их поддержал и Гай Требоний. Его коллегой, которого упоминает Цицерон, мог быть Квинт Цецилий Метелл Кретик.