The first steps outside the Portuguese mainland