Christopher Columbus sailed for Spain, specifically under the sponsorship of the Catholic Monarchs Queen Isabella I and King Ferdinand II. They funded his expeditions, starting with the famous first voyage in 1492, when he set sail from Spain to find a westward route to Asia but instead reached the Americas.