Действия же Зелиньского вызвали резко негативную реакцию церкви: уполномоченный по правам граждан был приравнен примасом Ю. Глемпом к «фашистам и коммунистам», «боровшимся с крестом». Анафема Зелиньскому прозвучала со многих амвонов, особенно после того, как он заявил, что церковь вмешивается в прерогативу светской власти. В итоге часть интеллигенции, ощутив наступление клерикализма, стала более благосклонно относиться к левым.
Партии, представлявшие крайних клерикалов, не получили мест в сейме. В этот период в стране 67 % населения выступали за отделение церкви от государства и только 14 % желали укрепления позиций Ватикана в польской политике. В конечном счете, помимо партий с явной религиозной ориентацией за бортом большой политики оказались и крайне правые партии.
Каковы бы ни были оценки развития страны в 1993 г., бесспорной представляется тот факт, что «новые левые» в полной мере усвоили правила политической игры в условиях демократии и обрели свое место в «новой Польше».
Однако обеспечить себе ведущие позиции в правительстве и в сейме левым оказалось не так просто. Нужно было создавать коалицию. Союзником СДЛС стала ПСЛ, возглавляемая В. Павляком. Ему был предложен и пост премьера, на что вынужден был согласиться Валенса. На пост маршала сейма был избран представитель СДЛС Ю. Олексы.
ПСЛ оказалась трудным партнером. История коалиции левых и людовцев – история борьбы, конфликтов и интриг. Ситуация осложнялась далеко не простым характером Павляка. Даже некогда благоволивший к нему Валенса отзывался о Павляке не самым лучшим образом: «Он молчалив, медлителен и с ним трудно о чем-либо договориться».
В конце концов, премьер лишился поддержки и СЛДС и президента. Валенса требовал перемен и грозил роспуском парламента. Последнего не произошло, но в марте 1994 г. решением сейма состав правительства был изменен. Его возглавил Ю. Олексы (бывший секретарь воеводского комитета ПОПР в Бялой Подляске, недоучившийся семинарист, снискавший себе славу интеллектуала). В новом правительстве 11 министерских постов принадлежало СДЛС, 7 – ПСЛ.
Позиции левых еще более укрепились после несомненного успеха на президентских выборах в ноябре 1995 г. Выступая под лозунгом «Выберем будущее», лидер девицы, глава социал-демократической парламентской фракции Александр Квасьневский стал президентом страны, опередив 17 конкурентов по президентской гонке. Выборы проходили в два тура, до второго дошли Квасьневский и Валенса. В начале кампании казалось, что Валенса не имеет шансов: его рейтинг колебался в пределах 5-10 %. Но в ходе кампании ситуация менялась. Валенса сумел позиционировать себя как единственного кандидата, способного соперничать с Квасьневским. Он удачно использовал против левых неосторожные высказывания Олексы, простодушно заявившего в одном интервью, что в 1945 г. поляки радовались освобождению их от фашизма Красной армией, тогда как в польском обществе 90-х освобождение от фашизма воспринималось многими как начало новой, советской оккупации. Валенсу поддержала «Солидарность» и многие правые партии. Его предвыборный лозунг «Кандидатов много – Лех Валенса один» подчеркивал прежние заслуги в борьбе с коммунизмом.
Но во втором туре, при очень высокой, даже беспрецедентной избирательной активности – 68,23 % – 51,72 % избирателей проголосовали за Квасьневского, тогда как за его конкурента 48,28 %. Перевес был небольшим – всего 2,3 % от числа граждан, имеющих право голоса. Но победа левых была бесспорной в 34 из 49 польских воеводств, причем даже на родине Валенсы предпочтение было отдано его сопернику. За Квасьневского голосовала молодежь. Польша действительно «выбирала будущее». 54 % избирателей предпочли Квасьневского из-за его личных качеств, необходимых президенту, около 40 % поддерживали и разделяли его программу.
Последняя, вопреки запугиваниям противников Квасьневского, предрекавших «ренессанс коммунизма», «новую зависимость от Кремля» и прочие кошмары, ничего подобного не предусматривала: будущий президент заявлял о своей приверженности ценностям демократии, реформам и отнюдь не ставил под сомнение евроатлантический курс Польши, т. е. стремление к вступлению в НАТО и ЕС.
Избирательная кампания Квасьневского была проведена динамично и профессионально (он использовал опыт западноевропейских специалистов). Практически лишенный поддержки СМИ, кандидат на своем «предвыборном автобусе» объехал почти 200 городов и деревень. Во время встреч с избирателями он демонстрировал умение находить общий язык с любой аудиторией. Поляки, убеждал Квасьневский, не имеют права тратить время на бесконечные разборки с прошлым, надо двигаться вперед. И ему верили. Несмотря на то, что против него действовала специальная организация, пытавшаяся срывать предвыборные встречи, устраивавшая скандалы и провокации. Верили, несмотря на весьма сдержанное отношение католической церкви к не скрывающему своего атеизма Квасьневскому.