Malocello may have voyaged in search of the brothers Vandino and Ugolino Vivaldi, who had sailed to the Canary Islands in 1291 on their way to India, and whose fate was unknown. Malocello arrived on the island in 1312, and remained there for almost two decades until he was expelled by a Guanche revolt. Information about this revolt is scanty, but his stay on the island is supported by various sources, including the chronicles of the Norman conquest of the island under Jean de Bethencourt almost a century later, which state that the fortress constructed by Malocello could still be found on the island. Malocello's fortress was situated above Teguise.