Treaty of Tordesillas, (June 7, 1494), agreement betweenSpain and Portugal aimed at settling conflicts over lands newly discovered or explored by Christopher Columbus and other late 15th-century voyagers. The treaty of trodesillas established a territorial dividing line between spain and portugal.