In Gdansk , Poland , Lech Walesa , the former leader of the Solidarity trade union , gave credit to Pope John Paul II -- as many other historians have -- for encouraging the Polish resistance to Soviet-backed rule in the early 1980 's , a struggle that ultimately led to the fall of Communism in Eastern Europe . ''