Ο Γάιος, γνωστός και ως 'Παπουτσάκης', παρωνύμιο που του έδωσαν οι Ρωμαίοι λεγεωνάριοι με τους οποίους προήλαυνε, σκόρπιζε τον τρόμο και η φήμη του σημαδεύτηκε από τη βίαιη συμπεριφορά του.