Not as their main form of trade. See "Debt: the first 5000 years". That book also has an interesting discussion of the various theories about the origin of money, and the evidence supporting different ones.