I think in the old days it was more commonly sourced from the floors of "outhouses".it could be saltpeter its normally found in cellars used to make gunpowder is the only use i no its used for and i mean proper black powder gunpowder
The Salt Petre men were even known to dig up the floors of churches. Apparently because people were known to relieve themselves on the floor during a long and boring sermon.
Guano is also a good source and was shipped in large quantities from islands with large bird populations.