Una de las primeras menciones de los "taifalae" los ubica en el séquito del rey godo Cniva durante su campaña en Dacia y Mesia, en los años 250 y siguientes.