A medida que viajaban hacia Arcadia, los tebanos se fueron uniendo a distintos contingentes armados procedentes de muchos de los antiguos aliados de Esparta, que les permitieron incrementar sus fuerzas hasta entre 50 y 70.000 hombres.