But Pope John Paul II, who followed in 1978, picked up where Paul VI left off and by the time of his death in 2005, was the most traveled pope in history; a title he holds to this day. He made his ...