What happened as part of the Columbian Exchange? People from Asia traveled to the Americas. Potatoes and tomatoes were introduced in Europe. Millions of Europeans died of a plague. Horses and cattle went from the Americas to Africa.