The emergence of Dutch maritime power was swift and remarkable: for years Dutch sailors had participated in Portuguese voyages to the east, as able seafarers and keen mapmakers. In 1592, Cornelis de Houtman was sent by Dutch merchants to Lisbon, to gather as much information as he could about the Spice Islands. In 1595, merchant and explorer Jan Huyghen van Linschoten, having travelled widely in the Indian Ocean at the service of the Portuguese, published a travel report in Amsterdam, the ""Reys-gheschrift vande navigatien der Portugaloysers in Orienten"" (""Report of a journey through the navigations of the Portuguese in the East""). This included vast directions on how to navigate between Portugal and the East Indies and to Japan. That same year Houtman followed this directions in the Dutch first exploratory travel that discovered a new sea route, sailing directly from Madagascar to Sunda Strait in Indonesia and signing a treaty with the Banten Sultan.