In 1456, at the service of prince Henry the Navigator, Alvise Cadamosto, Antoniotto Usodimare (a Venetian and a Genoese captain, respectively) and an unnamed Portuguese captain, jointly discovered some of the islands. In the next decade, Diogo Gomes and António de Noli, also captains in the service of prince Henry, discovered the remaining islands of the archipelago. When these mariners first landed in Cape Verde, the islands were barren of people but not of vegetation. The Portuguese returned six years later to the island of São Tiago to found Ribeira Grande (now Cidade Velha), in 1462—the first permanent European settlement city in the tropics.