Not true, the tribesmen's leaders had control over what you produced or traded. Next example?Nomadic tribes would exchange goods with each other, there was no concept of taxes or regulations. I am sure that in a few some strongman of some title may have forbidden this or that, but if they didn't care then you had a free market.
The earliest official restrictions on free trade I've read in Britain were about 700 years ago with the king imposing duty on French cloth. I don't remember reading anything before that. Certainly in Saxon times I really doubt anything existed.
Before your restriction people who owned land with a bridge would charge a "tax" to move your stuff over their bridge, taking much of what you produced as well as limiting what products could cross over, if it competed with what they produced. Also not a "free" market.
There has never been any time where there has been a "free market". And if nomadic tribes are your best hope for an example then I don't want to live anywhere near a "free market". I do, but not if I have to go back to sand fleas and subsistence farming.