Le pays d'Albi était habité avant l'invasion romaine par un des peuples gaulois les plus belliqueux, celui des Volces Tectosages. Les Tectosages, dit-on, composaient en grande partie l'armée de Brennus. Au passage d'Annibal, ils tentèrent de lui fermer la route. On les voit ensuite s'enrôler dans les armées étrangères pour aller chercher des aventures dans les pays lointains, et étonner la Grèce et la Thrace  de leur valeur indomptable. Les Tectosages, selon quelques auteurs, faisaient partie de la confédération des Cadurques, et ce serait eux que César désignerait sous le nom de Cadurci Eleutheri. Selon d'Anville, ils dépendaient des Rutheni provinciales.