Passage: When Columbus returned from his first voyage early in 1493, he first stopped in Lisbon to claim his victory in front of King John II. King John II's only response to this was that under the Treaty of Alcáçovas previously signed with Spain, Columbus's discoveries lay within Portugal's sphere of influence. Before Columbus even reached Isabella I of Castile, John II had already sent a letter to them threatening to send a fleet to claim it for Portugal. Spain quickly hastened to the negotiating table, which took place in a small Spanish town named Tordesillas. A papal representative was present to act as mediator. The result of this meeting would be the famous Treaty of Tordesillas, which sought to divide all newly discovered lands in the New World between Spain and Portugal.

Question: The lands were divided by which two countries?
Spain and Portugal