Exploring New Worlds. Merchants from Portugal, France, and Spain would travel by sea to get to the West African ports, but they couldn’t seem to find.