לאחר הניצחון על קלודיוס ומחנהו, נשלח פראיטור נוסף בשם פובליוס ואריניוס (Publius Varinius), מלווה בסגניו פוריוס וארניוס על מנת לטפל במורדים. תחילה הטיל וארניוס על סגנו פוריוס לעלות בכוח של 2000 לוחמים ולתפוס את ספרטקוס, אולם הכוח הזה הובס בידי המורדים. לאחר מכן שלח וארניוס את סגנו קוסיניוס כדי להתמודד עם המורדים, אך גם זה נהרג בידי ספרטקוס. אחרי מספר התנגשויות הוביל ספרטקוס את צבא המורדים לניצחון על צבאו של וארינוס. הפראיטור עצמו הצליח לברוח, אולם ספרטקוס לקח שלל את סוסו האישי. בשלב זה הפכה ההתארגנות להמונית, כפי שתיאר אפיאנוס:
שנת 72 לפנה"ס-המשך המרד והניסיונות לחיסולו.
ניצחון העבדים על הפראיטורים בקרב על הר הוזוב הגביר את קצב הצטרפות העבדים למרידה, וכך חזק את מחנם משמעותית. עבור הרומאים, תבוסת הצבא בידי צבא עבדים לא נתפש רק כהשפלה אלא גם הביא לתפישה כי המרד התפתח לכדי איום ממדרגה ראשונה. על מנת להתמודד עם איום זה החליט הסנאט להטיל למערכה את שני הקונסולים של שנת 72 לפנה"ס במטרה לחסל אחת ולתמיד את המרד. הקונסולים, לוקיוס גליוס פובליקולה (Lucius Gellius Publicola) וקורנליוס לנטולוס קלודיאנוס (Cornelius Lentulus Clodianus) יצאו לדרך מיד. במקביל אירע קרע במחנה המורדים; ספרטקוס תכנן להוציא את המורדים מחוץ לטריטוריה הרומאית ולהחזירם לביתם ואילו קריקסוס ותומכיו רצו להמשיך לעלות על רומא ולבזוז אותה. לגבי ההתרחשויות של אותה שנה ישנן שתי גרסאות, הראשונה של אפיאנוס והשנייה של פלוטרכוס.
גרסתו של אפיאנוס.
לאחר פיצול כוחות המורדים פגש קריקסוס שפקד על כח לוחם שנאמד ב 30,000 מורדים את הקונסול גאליוס. הקונסול ניצח את קריקסוס וצבאו בקרב למרגלות הר גארגאנוס, וכ-20,000 מורדים נהרגו ביניהם קריקסוס עצמו. באותו זמן ניסה ספרטקוס לברוח דרך הרי האפנינים אל האלפים, על מנת למצוא שם מחסה מן הלגיונות הרומאיים. לרוע מזלו, נחסמה דרכו צפונה על ידי הקונסול לנטולוס והוא נאלץ לסגת, אולם אז נחסם נתיב הנסיגה על ידי הקונסול גאיוס, למרבה התדהמה הצליח ספרטקוס להנחיל מפלה לשני הקונסולים, תוך שהוא תוקף כל אחד מהם בנפרד. לאחר נסיגת הקונסולים הקריב ספרטקוס שלוש מאות שבויים רומאים לזכרו של קריקסוס, והחליט (ללא נימוק בכתיבתו של אפיאנוס) בכל זאת לצאת למתקפה על העיר רומא, בראשות צבא בן 120,000 מורדים. בדרכו אל העיר נתקל ספרטקוס בשנית בצבאותיהם המאוחדים של שני הקונסולים בפיקנום . לאחר קרב עיקש ניצח ספרטקוס את הקונסולים המאוחדים. לפי אפיאנוס, הבין ספרטקוס לאחר הקרב בפיקנום כי אין בכוחו לכבוש את העיר רומא. זאת מאחר שכוחותיו הורכבו רק מעבדים ועריקים שלא נהנו אפילו מעיר אחת כבת-ברית. ספרטקוס שינה את תוכניותיו בשנית, ושם פעמיו דרומה. הוא כבש את הגבעות מסביב לעיר תוריאי (Thurii), ולאחר מכן גם את העיר עצמה. ביושבו בעיר אסר על סחר בזהב וכסף, אך עודד סחר של ברזל ונחושת בהם השתמש ליצור כלי-נשק. לאחר כיבוש תוריאי וסביבתה, התנגשו המורדים בכוח רומאי נוסף ויכלו גם לו. הם חזרו לעיר כמנצחים באספם שלל רב מן החיילים הרומאים המובסים.
גרסתו של פלוטרכוס.
לפי פלוטרכוס, לאחר שנפרדו דרכיהם של ספרטקוס וקריקסוס, פגש הקונסול גליוס את קריקסוס והמורדים שהלכו עמו. גליוס ניצח את קריקסוס והשמיד את צבאו. במקביל, כיתר הקונסול לנטולוס את ספרטקוס ואנשיו, אך ספרטקוס תקף את כוח הכיתור והצליח לשים את ידו על רכושם של סגני הקונסול. לאחר מכן, המשיך ספרטקוס עם אנשיו לכיוון האלפים, אך גאיוס קסיוס לונגינוס וארוס (Gaius Cassius Longinus Varus) שהיה באותו זמן נציב בגאליה שנמצאת מעבר לאלפים, חסם את דרכו של ספרטקוס בעזרת צבא של 10,000 לוחמים. בקרב שהתפתח בין הצבאות יצא ספרטקוס כשידו על העליונה, וקסיוס הצליח להימלט כשחלק גדול מצבאו הושמד, אך ספרטקוס הבין שלא יוכל לעבור שם.
שנת 71 לפנה"ס-קראסוס מקבל את הפיקוד.
לאחר שלא עלה בידי הקונסולים לחסל את המרידה, קיבלו השניים הוראה מהסנאט שלא להתערב עוד בנעשה. במקומם מונה מרקוס ליקיניוס קראסוס לשים קץ למרידה. אפיאנוס ופלוטרכוס מתארים את קראסוס כאדם עשיר ומוערך ברומא. הוא יצא לקרב בראש 8 לגיונות - 6 שהיו כבר בפיקודו ו-2 שנוספו לו מן הקונסולים המודחים. אפיאנוס מתאר שלאחר שקיבל לידיו את הלגיונות של הקונסולים חילק את החיילים לקבוצות של עשרה, וציווה להמית כל חייל עשירי בקבוצה, כעונש על ההתנהגות המבזה בקרבות הקודמים. סוג ענישה זה זכה לשם דקימאטיו. מכאן פנה קראסוס לתפוס את המורדים ובראשם ספרטקוס, שישהו על גבול פיקניום. הוא שלח את סגנו מומיוס בכוח של שני לגיונות על מנת לעקוב אחר ספרטקוס והנחה אותו שלא לחתור למגע עם המורדים. אולם מומיוס המרה את הנחייתו, ובהזדמנות הראשונה שנקרתה בדרכו התנגש עם צבא המורדים והוכה שוק על ירך. כשחזר מומיוס למחנה הרומאי הוא ננזף קשות על ידי קראסוס, ולפי פלוטרכוס אנשיו נענשו.
אחרי שניצח את כוחו של מומיוס, ביקש ספרטקוס לחמוק מידי קראסוס ולהגיע לחוף הים דרך לוקאניה. בדרכו לים איבד ספרטקוס כ-10,000 לוחמים שנהרגו על ידי לגיונותיו של קראסוס בהינתקם מצבא המורדים הראשי. בחוף הים פגש ספרטקוס ספינות פיראטים אשר המתינו לכוחותיו על מנת להעבירם לסיציליה תמורת תשלום. לאחר שקיבלו את התשלום מספרטקוס, בגדו הפיראטים בהסכם ונטשו את ספרטקוס ואנשיו על החוף. ספרטקוס נסוג מן החוף וחנה בחצי האי של רגיום. קראסוס, שהבחין במחנה של ספרטקוס על חצי האי, ראה בכך שעת כושר לפעולת תחבולה: הוא חצב תעלת מים בחיבור בין חצי האי ליבשה, וחסם אותה למעבר המורדים, כך שמנע למעשה מכוחות המורדים דרך מילוט או קבלת אספקה מן היבשה. בנוסף, בנה קראסוס חומה שהגנה על תעלת המים ויצרה עוד מחסום בלתי עביר בפני המורדים. פלוטרכוס מתאר את המבצע ההנדסי כצעד קשה לביצוע ורחב בהיקפו, שבוצע בהצלחה ובזמן קצר יחסית. מידות התעלה היו:
בעת שנגלה בפני ספרטקוס מבצע התעלה וביצוריה, הוא הגיב בזילזול, וטען כי קראסוס לא יוכל לכתרו. אולם כאשר ניסה לחמוק מחצי האי דרך התעלה, גילה כי התעלה והחומה הם מכשול בלתי עביר. משבר פרץ במחנה ספרטקוס, ופלוטרכוס מספר על פיצול נוסף בכוחות המורדים - חלקם מרדו בפיקודו והתיישבו ליד אגם לוקאני הסמוך בעוד שחלקם האחר נותר נאמן לספרטקוס. בסופו של דבר עלה בידו של ספרטקוס לחמוק מחצי האי הנצור: בליל סערת שלגים מילאו המורדים את תעלת המים בתערובת של שלג, עצים ואדמה, דילגו מעל החומה, והצליחו להבריח שליש מאנשיהם. קראסוס, שחשש בתחילה שמא ספרטקוס והמורדים הנמלטים יבקשו לעלות על רומא, הבין כי כוחותיהם מפוצלים וכי הדבר בלתי אפשרי.
הקרב האחרון.
בטרם הבין כי כוחותיו של ספרטקוס התדלדלו, שלח קראסוס מכתב בהול לסנאט וביקש אישור לתגבורת מכוחותיו של מרקוס לוקולוס מתראקיה ושל פומפיוס מספרד. ואפיאנוס לעומת זאת הסביר שפומפיוס ולוקולוס נשלחו לסייע לקראסוס משום שברומא נתגבשה ההבנה כי מדובר במלחמת התשה.
לפני הגעת התגבורת, כיוון קראסוס את מתקפת כוחותיו לכיוון המורדים שישבו על שפת האגם לוקאני ולא היו חלק ממחנה ספרטקוס. הוא הצליח להבריחם ממקום מושבם, אולם כשביקש לרדוף אחריהם גילה שחברו לספרטקוס, וכוחותיו נתקלו במערך הגנה שהורכב מכוחות ספרטקוס המאוחדים. קראסוס היה נואש להכריע את המערכה בטרם יחברו אליו חילותיו של פומפיוס שיגזלו מתהילתו. לפיכך החליט להקדים ולתקוף את כוחותיו של ספרטקוס, ויהי מה. ראשית, שלח כוח בן 6000 חיילים לתפוס גבעה שלטת בהיחבא אולם זה נתגלה במהרה בידי שתי נשים ממחנה המורדים שהזעיקו עזרה. לאחר מכן פשט צבאו של ספרטקוס על הכוח החשאי של קראסוס בעוד שהאחרון הסתייע כל העת בכוחות תגבורת נוספים שחברו לצבאו. פלוטרכוס תיאר את הקרב על הגבעה כקרב "העז ביותר במלחמה הזו". מתוך 12,300 מורדים שנהרגו במהלכו, רק שניים נפצעו בגבם. כל השאר נהרגו בלחימה פנים מול פנים. ספרטקוס נחל תבוסה מידיו של קראסוס ונס עם שארית לוחמיו אל גבעות פטליה (Petelia).
בנסיגתו של ספרטקוס אל גבעות הפטליניים זינבו סגניו של קראסוס באנשיו וביקשו להרגם במהלך המרדף. ספרטקוס זיהה כי הוא נרדף, עצר את הנסיגה, וארגן מתקפת נגד אחרונה. בשארית כוחותיהם הצליחו ספרטקוס ולוחמיו להבקיע את שורות הרומאים הרודפים, ולהשיב להם מלחמה שערה. סגניו של קראסוס הפכו כעת לנרדפים, ולא חסר הרבה כדי שימצאו את מותם בידי המורדים.
לאחר שהצליח לגבור על חילות סגניו של קראסוס, מצא עצמו ספרטקוס סופג ביקורת מאנשיו על שום רצונו להמשיך בנסיגה משדה הקרב. חרף מצבם הקשה ביקשו המורדים המותשים מספרטקוס להוסיף ולהילחם ברומאים. הם ראו בניצחון על סגניו של קראסוס אות לבאות. מנגד, הפצירו יועציו של קראסוס שייצא לקרב אחרון נגד ספרטקוס והמורדים, אפילו שאלה כמעט והרגו את סגניו בקרב בטרם יגיעו אליו כוחותיו של פומפיוס שיגנבו מתהילתם.
בעצת סגניו העתיק קראסוס את מחנהו סמוך לשטח התכנסות המורדים, לקראת הקרב. בעת הקמת המחנה הרומאי הותקפו חייליו על ידי מספר מצומצם של מורדים. ספרטקוס הבין שמספר הולך וגדל של מורדים חובר למתקפה ועל כן לא היה לו מנוס אלא להתכונן לקרב מכריע וסופי. לפי פלוטרכוס, בעת ההיערכות לקרב, הוכן סוסו של ספרטקוס והובא לאדונו. ספרטקוס שחט את סוסו בהינף חרבו מול עיניהם המשתאות של חייליו, והסביר ש"אם ינצח, יהיו הרבה סוסים יפים משל האויבים, ואם תהיה ידו על התחתונה, לא יהיה לו צורך בסוס".