Gradually, the balance of advantage swung away from the Communist leadership – especially after Mikhail Gorbachev took over as Soviet leader – and back toward Solidarity. Exhausted, the Polish Communist regime agreed to sit down to talks with Solidarity.