Still made using animal fats, soap during the Middle Ages in Europe actually had an unpleasant smell. But better smelling cleansing soap began to arrive from Islamic lands, which incorporated olive oil and sometimes lime.