Uphill battle/struggle
An arduous task involving prolonged effort, dates from the 1600s, although to give someone uphill, meaning to give them a hard time, is much newer from the late 20th century.