People gathered gold and salt across the Sahara before it was collected as taxes. The barter system arose to a monetary level over time.

It was never contingent on taxes.

Taxes were only a mechanism for furtherance of what was already subjectively valued and used to trade among people across the Arabian peninsula and into Africa.