In 1479 the Treaty of Alcáçovas recognized Spanish sovereignty over the Canaries, and the conquest of the remaining islands was completed in 1496. Christopher Columbus replenished all four of his westbound fleets in the Canaries, which became an indispensable Spanish base on sea routes to the Americas.