They used coinage, or tally sticks, or any kind of common unit of exchange they agreed on. The important thing was having a medium of currency to enable trade; what was fairly uniform was the realisation that the form itself was not that important. It didn't matter if the medium was valuable in and of itself. By the early medieval age coinage was well established.