The tribal control of the military arm of the state was the first step in the transformation the Roman state into independent duchies. As Rome lost control of the periphery the tribal armies took control of sections of the Western empire operating independently. The Muslim armies in Spain filled that vacuum. It was the Franks operating independently that stopped the Muslim advance.