Answers.com® is making the world better one answer at a time. The first phase of European overseas expansion began in the early fifteenth century with Portugal's exploration of the West African coast. They were seeking legendary gold mines and a way to circumvent the trade routes controlled by Muslims.