Origin of the word salary

At times, soldiers were even paid in salt, which was the origin of the word salary and the expression worth his salt or earning his salt.
--Mark Kurlansky in Salt: A World History