. The Portugese and Spanish were the first to explore the world beyond Europe. In the 1400s, their fleets began to set out on voyages of discovery to Africa, the Americas and Asia. By the time Elizabeth became queen in 1558, both Portugal and Spain had established many colonies in the Americas.