ด้วยชื่อเสียงและความมั่งคั่งที่สั่งสมมาในกองทัพ Marius เข้าสู่การเมืองและทำหน้าที่เป็นกงสุล
ในระหว่างที่เขาดำรงตำแหน่งกงสุล Marius ได้ดำเนินการปฏิรูปประเด็นทางการทหารที่สร้างปัญหาให้กับสาธารณรัฐโรมันมาเป็นเวลานาน และทำให้การรับราชการทหารได้กลายเป็นอาชีพอย่างเป็นทางการ .
ชะตากรรมของ Sulla ในกองทัพก็เปลี่ยนไปเช่นกัน สิ่งที่น่าสนใจก็คือเมื่อ Sulla ประสบความสำเร็จอย่างมาก และที่สำคัญ...ผู้บัญชาการของเขาในกองทัพดันเป็น Marius ซะนี้....
เมื่อเผชิญกับการประท้วงในช่วงวันหยุดของฝ่าย Sulla Marius ก็ได้แสดงให้เห็นถึงคุณสมบัติพื้นฐานของชายผู้โหดเหี้ยม เขาสั่งคนจากฝ่ายของเขาเองลอบสังหารฝ่าย Sulla