They didn't just rape and pillage, as is popularly assumed; they settled and traded as well. It's not improbable that they'd buy exotic clothing, especially the ornate kind worn for various events or ceremonies.
They were probably more civilized than we think; I mean, the level of trade with the rest of the world is certainly the biggest proof we have.