Численность спартаковского отряда быстро растет. Обойдя кругом Косенцию и Метапонт, нападая на крупные виллы и освобождая рабов, они в короткое время собрали огромные силы. Флор говорит о 10 тысячах человек, Орозий даже о сорока, да и приведенный выше отрывок из Плутарха свидетельствует, что «пастухов и овчаров» к восставшим присоединилось такое количество, что уже можно было формировать из них настоящую армию.
Флор называет причину особой популярности Спартака. «Спартак делился добычей поровну со всеми». Видимо, справедливость Спартака была не в обычае разбойничьих шаек, наводнивших Италию в те неспокойные годы, если люди устремлялись в его армию. Контингент это был боевитый, но ненадежный в моральном отношении. Понимая это, Спартак в особенности стремился свести к минимуму возможные конфликты между воинами, этой цели также служила справедливость дележа.
Его армия формируется ускоренным темпом. Для того, чтоб заключить союз с Митридатом, Спартаку нужно представить «товар лицом». Нужна боеспособная армия и хотя бы одна крупная победа, в доказательство того, что Спартак — выгодный и надежный союзник. Победа над претором Клавдием Глабром придала восставшим уверенности в себе, но она еще слишком незначительна, чтоб произвести впечатление на могущественного боспорского царя.
Итак, в людях у Спартака нет недостатка. Сельскохозяйственные рабочие, в особенности те, что содержались в эргастулах, были почти неисчерпаемым источником людских резервов. Хуже обстояло дело с оружием. Вот, что пишет Саллюстий о вооружении восставших (отрывок дошел до нас в поврежденном виде): «…и начали обжигать колья на огне, чтобы кроме их специального применения на войне ими можно было наносить вред почти такой же, как и железом». У Юлия Фронтина читаем: «У Спартака и у его войска были щиты, сплетенные из прутьев и покрытые кожами», об этих щитах пишет и Флор: «они из прутьев и из шкур животных (скота) сделали себе необычные щиты, а из железа в рабских мастерских и тюрьмах, переплавивши его, они сделали себе мечи и копья».
Вторым против гладиаторов осенью 73 года до н. э. был послан претор Публий Вариний. Спартак разбил сначала его помощника, Фурия, предводительствовавшего отрядом в три тысячи человек, затем Коссиния, советника Вариния. Коссиния Спартак едва не захватил в плен, в то время, как он купался близ Салин.
У самого Вариния дело с людьми обстояло не так хорошо, как у Спартака: «…часть его солдат была больна из-за осенней непогоды, а из разбежавшихся в последний раз, несмотря на строгий приказ, никто не возвращался обратно под знамена, остальные же солдаты из-за крайней распущенности (падения дисциплины) отказывались от службы» (Саллюстий). Это подтверждает и Аппиан: «…у них (Клодия Глабра и Публия Вариния) было войско, состоявшее не из граждан, а из всяких случайных людей, набранных наспех и мимоходом, — римляне еще считали это не настоящий войной, а простым разбойничьи набегом, — то римские полководцы при встрече с рабами потерпели поражение».
