EDIT: Deleted my previous comment.
EDIT: I seem to have gotten the story backwards. It was West-Africa who needed the salt, but they had so many gold-mines that Gold was near worthless. Woops!!
So any European who brought salt past the Sahara Desert could trade 1-lb of salt for 1-lb of gold.