For most of the middle ages lords kept their spices in a strongbox and locked it away with their gold and jewels because some of the spices were literally worth their weight in gold.
The big problem is that you couldn't just rock up to the local lord and ask him if he wanted to buy your spices. First, he probably wouldn't be able to afford them all. Second, depending on the time period merchant's guilds (like the Grocers in London) controlled who could trade spices. Third, you'd raise a lot of questions not speaking the language and carrying enormous wealth - a good way to get robbed and/or locked up
That being said, if managed carefully those spices could be sold piecemeal to avoid arousing suspicion of any of the established merchants, then that money could go towards buying a house in and shop in town and establishing a permanent business. That is probably the best outcome you could ask for.