Where did Christopher Columbus go for spices?

Back in CC's time they people of Europe got their spices from Asia (i believe it was mostly India and china)