Perhaps Zarco knew precisely where he was heading, having learned of the existence of Madeira from a Castilian source.
Zarco learned of Madeira's existence from a Castilian.
Zarco was unaware of Madeira.