Предшественники гастатов, вероятно, набирались из представителей третьего класса деления царской эпохи. После военной реформы Камилла, последовавшей после разгрома при Аллии, все мужчины были отсортированы на разряды по имущественному состоянию. В этой системе гастатами становились третьи по богатству граждане, чуть беднее принципов, но богаче рорариев. Со временем от жёсткого имущественного разграничения стали отходить, по крайней мере, воины первых трёх разрядов начали распределяться по возрасту, и гастатами становились самые молодые мужчины. Ко времени Второй латинской войны (340—338 до н. э.) легион состоял приблизительно из 5000 человек и включал 15 манипул гастатов по 60 человек. На каждую манипулу гастатов в первой линии также приходилось по 20 вооружённых дротиками левисов. В эпоху Пунических войн численность легиона равнялась уже примерно 4200 человек, из них гастатов было 1200, разделённых на 10 манипул по 120 воинов в каждой. Вместо левисов к каждой манипуле гастатов приставлялось 40 легковооружённых велитов.