Columbus went on another voyage in 1498. King John II of Portugal had said there was a continent to the south-west of the Cape Verde islands. On his third voyage, Columbus wanted to find this continent. Before the voyage, Queen Isabella reminded Columbus that he should treat all of the native people well and make them into Christians.