This paper contributes to the concretization of the 'maritime border' concept, analysing the perceptions of European sailors towards the African Atlantic during the 15th century. The title refers to the dialectic relationship between the 'imaginary' of the explorers and the novelties they must have faced.