Barter wasn't the first form of money. Adam Smith was just attempting to illustrate how money evolves and didn't really do historical research. The first form of money is probably credit, debt and gift. Barter would have existed but limited to strangers.