What happens in a bartering system when a resource is plentiful but cannot be paid for? Here is a hypothetical scenario: 

Let's say there are two tribes which barter goods. Tribe A has an fairly large amount of fish, but no bricks. Tribe B has an extreme abundance of bricks, but no water in their land to go fishing.Tribe A trades 5 fish with Tribe B for 100 bricks.  This arrangement exists peacefully for many years.

At some point Tribe A creates tools to create bricks and no longer requires the bricks of Tribe B. Tribe B still requires the fish of Tribe A but now has nothing to pay for the fish.

What would happen in this instance? Is there historical evidence in which a similar scenario has occurred? Is there an economic theory that explains what will happen?
Tribe A will not necessarily sever barter with tribe B. This has to do with Production Possibility Frontier and related concepts such as specialization &amp; utility.

Tribe A's production of bricks could certainly press tribe B to agree to a bricks/fish exchange rate that is more convenient to tribe A than it was prior to the latter's invention of tools to create bricks.

In an extreme scenario, tribe A's bricks might be of better quality and much cheaper than tribe B's bricks. That might render A unlikelier to maintain barter with tribe B. If so, tribe B might want to consider fish substitutes such as hunting, veganism, veganism's closest alternative (i.e. cannibalism), acuphagia (of A's new tools), or outright eating bricks.