I september samme år undertegnet den kommunistiske regjeringen en avtale med streikekoordinasjonskomiteen som legaliserte frie fagforeninger. Streikekoordinasjonskomiteen etablerte seg som Den nasjonale koordinasjonskomite for den frie fagforening Solidaritet (polsk: ). Wałęsa ble valgt til formann. Solidaritet fikk etterhvert 10 millioner medlemmer.