Для того чтобы ответить на этот вопрос можно посмотреть на карту - собственно в то время независимой была лишь одна страна Восточной Европы (за исключением России) - Польша, но у нее был доступ лишь в Балтийское море.
Да и Польша никогда не была замечена в торговле пряностями и другими восточными дарами. Поэтому единственынми двумя странами, которые оказались способны на долгие океанские походы - стали Испания и Португалия.