Two Italian explorers from Genoa called Vandino and Ugolino Vivaldi set sail from Genoa in 1291 with the intention of sailing to India, it is known that they followed along the coast of Morocco after passing through the straits of Gibraltar but details are sketchy after this point. At this time the Canary Islands (Fortunate Islands) were believed to be mythical and not shown on any map.
In 1312 Lancelotto Malocello too set sail from Genoa to search for the brothers. Lancelotto stayed on the island now known as Lanzarote for two decades when he was expelled by a Guanche. Malocello is said to have had a fortress situated above Teguise. King Zonsamas ruled the island at the time of Malocello's arrival, Ico was his daughter and Guanarteme her consort, they had a son Guadarfia, who greeted Jean de Bethencourt on arrival in 1402.
A Majorcan mapmaker called Angelino Dulcert is the first recorded name of the island in 1339 as Insula de Lanzarotus Marocelus, its native Italian form of the name was Lancelot.