Grease in the sense of bribe dates from the 1520s and the expression grease someone’s palm i.e. put bribe money in their hands dates from the 1580s.