Where did Christopher Columbus start exploring?

To the Americas, which he thought was actually Asia.