Первая ссылка и первый побег, как оказалось позднее, стали только началом долгих испытаний Дзержинского. Позднее он напишет в анкете: «Арестовывался в 1897, 1900, 1905, 1906, 1908 и 1912 годах, просидел всего 11 лет в тюрьме, в том числе на каторге (8 плюс 3), был три раза в ссылке, всегда бежал».

Возвращение Ф. Э. Дзержинского в Вильно было безрадужным. За время тюремного заключения и ссылки в нем многое изменилось. Уже в заключении в Ковно Дзержинский с возмущением читал о новой позиции руководства литовской социал-демократии по национальному вопросу. Люди, которые привели Феликса в партию, были его первыми учителями, а теперь говорили об особом пути литовской социал-демократии. Позднее в автобиографии он писал: «Возвращаюсь в Вильно. Застаю литовскую социал-демократию ведущей переговоры с ППС об объединении. Я был самым резким врагом национализма и считал величайшим грехом, что в 1898 г., когда я сидел в тюрьме, литовская социал-демократия не вошла в единую Российскую социал-демократическую рабочую партию, о чем и писал из тюрьмы к тогдашнему руководителю литовской социал-демократии д-ру Домашевичу. Когда я приехал в Вильно, старые товарищи были уже в ссылке — руководила студенческая молодежь. Меня к рабочим не пустили, а поспешили сплавить за границу, для чего свели меня с контрабандистами, которые и повезли меня в еврейской «балаголе»[320] по Вилкомирскому шоссе к границе. В этой «балаголе» я познакомился с одним пареньком, и тот за десять рублей в одном из местечек достал мне паспорт. Доехал тогда до железнодорожной станции, взял билет и уехал в Варшаву. Где у меня был один адрес бундовца»[321].

В Варшаву Дзержинский приезжает в начале сентября 1899 г. С его пребыванием в этом городе связана интересная история. Здесь состоялась его встреча с известным польским философом, социологом и психологом Эдуардом Абрамовским[322]. В течение нескольких часов они вели острую дискуссию на темы марксистской философии, детерминированности истории и необходимости социальной революции. Следует отметить, что согласно воспоминаниям присутствовавшего на дискуссии Людвика Кшивицкого[323], Дзержинский был в состоянии на равных дискутировать с ученым-философом и даже поставить его в тупик своими аргументами. Очевидно, что занятия в Нолинске и Кайгородском не прошли даром.

Однако, несмотря на отдельные интересные встречи, в Варшаве Дзержинский также оказывается в политической изоляции. В городе активно работали только две революционные организации — ППС и Бунд. Как писал Дзержинский — «…кроме них были всего единичные личности, которые причисляли себя к социал-демократии, но из-за полной бездеятельности были полностью деморализованы в политическом отношении, т. е. яростно критиковали отдельных ППСовцев и, кроме этого, ничем больше не занимаясь»[324].

В этих условиях Дзержинский видел свою задачу в возрождении социал-демократического движения в Варшаве. Он взялся за эту работу совместно с известным социал-демократом Яном Росолом и его восемнадцатилетним сыном Антеком (Антоном)[325]. В Варшаве они создали «Рабочий союз социал-демократии», в который вошли преимущественно сапожники, а также отчасти столяры, лакировщики, пекари, металлисты и рабочие других специальностей[326]. Ими были организованы пять начальных агитационных кружков для подготовки агитаторов, предпринимались попытки организации собственной нелегальной типографии. Однако типографию создать так не удалось, и недостаток литературы возмещался личной агитацией. В этот период для безопасности Дзержинский берет новый псевдоним — Астрономек (Астроном). Используется им также псевдоним Франек.

«В эту-то зиму к нам и приехал Феликс Дзержинский, — вспоминал А. Вайнштейн. — Не помню кто, кажется, мы все дали ему имя «Франек». Его фигура того времени еще теперь стоит перед моими глазами: высокий, тонкий, светлый, с горящими глазами, в каком-то несколько облезлом пальто… Удивительное было у него лицо: строгое… обличавшее громадную волю, иногда озаряемое улыбкой, которая сразу делала его родным и близким. В эту зиму мы с ним часто встречались, он иногда бывал на наших собраниях… В Франеке чувствовался настоящий кровный революционер, всеми фибрами своей души живущий интересами революции, не знающий никаких других дел и интересов»[327].

В конце декабря Феликс Дзержинский выехал в Вильно для подготовки соглашения об объединении с виленской социал-демократической организацией, где было принято решение, что Варшавский союз напишет проект программы будущей объединенной партии. По возвращении в Варшаву Росолы и Дзержинский написали эту программу.

В начале января 1900 г. в Минске состоялся съезд Рабочего союза Литвы, в котором участвовал и Ф. Э. Дзержинский. На съезде было принято решение об объединении в ближайшее время Союза с СДКП в одну партию, Социал-демократию Королевства Польского и Литвы (СДКПиЛ). Феликс Дзержинский вместе с М. Козловским и С. Трусевичем-Залевским вошли в избранный ЦК[328]. После съезда он вернулся в Варшаву.

Отсутствие партийной литературы вынудило Дзержинского и Росолов развернуть «очень широкую устную агитацию». «Не было ни одного дня, что бы я лично не вынужден был быть на собрании, а по праздникам, кроме остальных дел, у меня бывало до пяти собраний. Я должен был сам и писать, и агитировать, и завязывать отношения с интеллигенцией, и гектографировать. Мне угрожал арест, но прекратить свою деятельность я не мог, так как необходимо было удовлетворять запросы рабочих», — вспоминал позднее Феликс Дзержинский[329].