Madder has been cultivated as a dyestuff since antiquity in central Asia and Egypt, where it was grown as early as 1500 BC. Cloth dyed with madder root pigment was found in the tomb of the Pharaoh Tutankhamun, in the ruins of Pompeii, and ancient Athens and Corinth. In the Middle Ages, Charlemagne encouraged madder cultivation. Madder was widely used as a dye in Western Europe in the Late Medieval centuries. In 17th century England, alizarin was used as a red dye for the clothing of the parliamentary New Model Army. The distinctive red color would continue to be worn for centuries (though also produced by other dyes such as cochineal), giving English and later British soldiers the nickname of "redcoats".