Players first need to acquire an empty sack by buying it or crafting it. Once they do, head to any hay bale or haystack on the map and interact with it using the empty sack to fill it up. I like to use the one northwest of Lumbridge just for convenience.