The election of Karol Wojtyła was a shock to the world. He would become one of the most traveled and influential world leaders of the 20th century, playing a key role in the fall of Communism.