Portugal forged a massive trading empire. It was an incredible achievement for a small country that had a modest population. In this first part, we review the initial stages where Portuguese sailors and explorers launched themselves into the unknown.