"Moreover, Catholicism was the driving force behind the new Polish independent trade union, baptized Solidarity, which began to function in the Gdansk shipyard in June 1980, achieved reluctant legal recognition from the regime two months later, and, under its fervent Catholic leader, Lech Walesa, gradually undermined the regime during the decade. A further eight-year legal ban, imposed in 1981, was finally ended in April 1989, when Communist authority began to collapse. Four months later, on 24 August, Poland became the first country in the Soviet bloc to appoint a non-Communist government, with Walesa’s colleague, Tadeusz Mazowiecki, editor of a Catholic newspaper, as Prime Minister. The destruction of Communism was completed in 1990–91, when Walesa himself became President, and all remaining religious restraints were removed. This largely peaceful change of regime showed how powerful the alliance between the human longing for personal freedom and the force of religious belief could be."