Además, Teodorico II continuó la lucha contra los bagaudas, auténticas guerrillas rurales formadas por campesinos desertores, campesinos pobres y gente excluida de la sociedad y que luchaban contra el poder establecido, ya fuera el Imperio romano o cualquiera de sus reinos asociados como era el caso del reino de Tolosa.