"Their tribe would drool aqua regia, and could taste the purity of gold," he recalled