Pada masa jabatannya, terjadi pemberontakan budak (Perang Budak Ketiga) pimpinan Spartacus. Untuk menghentikannya, Senat Romawi mengirim Clodianus, bersama Publicola, dengan empat legiun.[6] Clodianus bergerak untuk menghalangi gerak maju Spartacus di utara, sedangkan koleganya Publicola bergerak di belakangnya. Akan tetapi, pasukan budak Spartacus memusnahkan legiun Clodianus di Pegunungan Apennina (dekat Pistoia modern) di sebuah lembah bernama Lentula,[7] dan kemudian berbalik dan mengalahkan legiun Publicola.[8] Kedua konsul ini mengumpulkan para tentara mereka yang kocar-kacir dan berusaha menyerang Spartacus lagi, tetapi mereka kembali dikalahkan oleh Spartacus dalam pertempuran di dekat Picenum.[9]
Akibat kekalahan ini, pada awal musim gugur komando Clodianus dan Publicola atas pasukan dicabut dan diserahkan kepada Marcus Licinius Crassus.[10] Meskipun demikian, Clodianus tetap meneruskan kariernya dalam politik dan militer Romawi.[11][12]
