This is not my field in particular, but all the references I've seen suggest that in Europe from Roman to Early Modern times vegetable oils were used, the most popular of which (but also expensive) was olive oil.

I suppose related question, is anal sex a commonly shared human thing or can we trace it to a few specific cultures or time periods?