We present sliding experiments of a sledge on wetted sand and describe that the frictional response is controlled by the penetration hardness of the granular medium. Adding a small amount of water to sand increases the hardness which results in a decrease of the sliding friction. Pouring even more water to sand results in a decrease of the hardness and a subsequent increase of the friction. This inverse correlation between hardness of a wetted granular material and its frictional response to sliding is found to be due to ploughing of the sledge. When the load of the sledge exceeds the penetration hardness of the water-sand mixture the granular material is irreversibly deformed, which is evident by a trace of the slider left after its passage. The penetration hardness sets how deep the trace of the slider is which, in turn, controls the ploughing force. Consequently, increasing the hardness of the water-sand mixtures makes pulling a sledge over it easier. In addition, we quantify the critical shear strain which sets the transition of an elastic to plastic response of (wet) granular materials which enables us to directly relate the shear modulus, in the elastic regime, to the hardness, in the plastic regime.Graphic abstract