Военная служба была у вестготов обязательной; когда вестготы поселились в римских провинциях, они распространили воинскук  — повинность на римских подданных — знать, плебеев и рабов. Войско делилось на отряды по 100 человек, во главе с сотниками (centenarii). Были более крупные отряды по 1000 человек, так называемые тиуфадии (tiufadii)— тысячи, воинское подразделение германского происхождения.

Начальник этой группы, тиуфад (тысячный), осуществлял одновременно функции судьи над своими солдатами в период войны и, как полагают, также и в период мира. Патронируемые (клиенты) составляли отряд под командованием своего патрона или господина. С течением времени обязательства военной службы стали менее суровыми, то ли благодаря смягчению нравов завоевателей, то ли потому, что своевольная знать и враги короны противились их выполнению.

Вамба вынужден был обнародовать новые законы, пытаясь восстановить былой порядок отбывания военной службы и реорганизовать армию. Постоянным войском была только королевская гвардия, набиравшаяся из рабов, клиентов и вольноотпущенников короля или же из свободных людей, которым выплачивалось жалование или в награду за службу жаловались земли. Остальные контингента призывались в случае войны. Войском командовал король или герцог.