Make the deal. After you've found a barter partner, get the agreement in writing. Make sure you detail what services or goods will be involved, the date of the exchange (or work to be done) and any recourse if either party reneges on their part of the deal. If you are working through a membership-based bartering association, they will likely provide all the structure and paperwork you need for the deal.
No academics I talked to were aware of any evidence that barter was actually the precursor to money, despite the story’s prevalence in economics textbooks and the public’s consciousness. Some argue that no one ever believed barter was real to begin with—the idea was a crude model used to simplify the context of modern economic systems, not a real theory about past ones.