Des Taïfales sont mentionnés parmi les tribus qui accompagnent les Huns dans leur invasion de la Thrace, en 378. On retrouve leurs descendants en 451, combattant aux champs Catalauniques aux côtés d'Attila, tandis que d'autres suivent les Wisigoths dans l’Empire après leur victoire sur l'empereur Valens à la bataille d'Andrinople. L'histoire de ces derniers, peu nombreux, se mêle dès lors à celle des Wisigoths, qu'ils suivent en Gaule (412), s'établissant en Aquitaine seconde.