Cabildo colonial
El alguacil mayor era el funcionario encargado de hacer cumplir los acuerdos del Cabildo, perseguir los juegos prohibidos, practicar detenciones, hacer la ronda de la ciudad, entre otras labores. Era el responsable de arrestar a los delincuentes, vagos y beodos, y conducirlos a la cárcel que estaba por lo general en el mismo edificio del cabildo.
Período de las grandes migraciones
El primer soberano que se puede identificar concretamente con un jefe de los hunos (la figura de Balamir o Balamber no es de ninguna manera segura) fue un tal Uldin, que alrededor de 400 reinaba sobre los hunos al norte del bajo Danubio, quizás en el territorio que ahora es Rumanía. Durante el mismo período, el "magister militum" Gaïnas, un godo, intentó desempeñar con el emperador Arcadio en la corte de Constantinopla, un papel similar al desempeñado por Estilicón en Occidente. Esto refleja tanto la importancia del papel desempeñado por este «maestro de las milicias» que, en Oriente, puede seguirse mucho mejor en el siglo V que en Occidente, y el peso de los "foederati" del Imperio. Tras la llegada al poder del antigermanista Aureliano, que se había convertido en prefecto del pretorio, Gaïnas entró en Constantinopla con sus bárbaros, pero pronto la abandonó, lo que dio la señal de una masacre de godos en la ciudad. Cazado por el godo pagano Fravitta, Gaïnas cruzó el Danubio y fue derrotado por Uldin. Este último, cuyo territorio se extendía hacia el oeste hasta la actual Hungría, concluyó un acuerdo con Estilicón en 406 para detener el avance de los godos de Radagaiso. Aunque Uldin dominaba un vasto territorio, en ningún momento pudo pretender gobernar a todos los hunos. En 404/405, Uldin ya se había apoderado de territorios pertenecientes al Imperio de Oriente, una hazaña que repitió en 408. Sin embargo, debió devolverlos a partir de entonces, y murió poco después.