Where did Christopher Columbus set sail?

Spain

He set sail from Spain but sailed looking for the New Land. Instead he discovered the West Indies. Believing these islands were India, he named them the West Indies.