Middle Ages (500 - 1500 CE) During the Middle Ages, eyeliner fell out of favor in Europe, as makeup was seen as immoral. However, in the Middle East and North Africa, kohl continued to be used for ...