Варлен оказался под влиянием идей Прудона также из-за своего страстного желания добиться освобождения рабочего класса как можно скорее. А ведь Прудон как раз и предлагал уже в условиях буржуазного общества смело насаждать социализм. Варлен был прежде всего человеком действия, а не теоретиком. Конечно, он прилагал героические усилия, чтобы достичь вершин научного знания. Но для этого в его распоряжении было так мало времени! Те короткие минуты, которые он, проработав двенадцать часов в сутки, урывал от сна и отдыха для учебы, он сумел использовать, как никто другой. Он достиг поистине невозможного. Упрекать его в отсутствии фундаментальных научных знаний было бы слишком несправедливо! Можно только восхищаться тем, что Варлен все-таки сумел почувствовать политическую ограниченность Прудона, этого мирного анархиста, презиравшего политическую борьбу. Ведь Прудон выступал даже против забастовок, причем не менее пылко, чем против капитализма. Он заявлял, что у рабочих не может быть права бастовать, «как не может быть права шантажа, мошенничества, воровства, как не может быть права кровосмешения и права прелюбодеяния».
Варлен же как раз в эти годы руководит забастовками переплетчиков. Теперь он начинает регулярно посещать совещания в скромной штаб-квартире французской секции Интернационала на улице Гравилье. Он внимательно следит за дискуссиями, но почти не участвует в них. Будучи очень скромным человеком, он не считал возможным высказывать свое мнение, пока предмет спора не известен ему досконально. Ведь Варлен еще и не читал некоторых работ Прудона.
Действовать — другое дело! В огромном Париже пока еще около двухсот членов Интернационала. Надо прежде всего вовлечь в него как можно больше рабочих. И Варлен отдает все силы поискам новых товарищей по борьбе. Приходится преодолевать апатию одних, робость других. Ведь вступление в Интернационал требовало от рабочего самоотверженного усилия. Это означало навлечь на себя подозрение хозяев, пожертвовать короткими часами свободного времени для участия в собраниях, наконец, платить денежные взносы. Варлену приходилось нередко тратить много часов для бесед с одним человеком. Вопреки всему Варлен кое-чего добивался. Он один вовлек в Интернационал почти три четверти его парижских членов. Но все же гравильеровцев, то есть членов секции, еще так мало, влияние Интернационала ничтожно. Очень скоро Варлен понял, что нужно издавать газету, что от кустарной пропаганды, неорганизованных собраний в кабачках и случайных бесед мало толка. Ценой больших усилий удается собрать деньги для оплаты типографии и бумаги. 18 июня 1865 года выходит в свет первый номер еженедельной газеты «Трибюн увриер» — «Рабочая трибуна». Собственно, газета напоминает листовку; ее размер — две тетрадные странички. Главная же беда в том, что газета не имела права касаться политики. Это литературное и научное издание, в котором несколько рабочих пишут о литературе, о пользе изучения истории. Варлен, например, написал статью о музыке, в которой он рассматривал музыку как великолепный всеобщий язык для обмена наиболее высокими чувствами. Правда, любая тема освещается так, что между строк все же чувствуются политические идеи авторов. В четвертом номере, например, печатается статья о высокой квартирной плате и о страданиях рабочих, вынужденных отдавать за жилье огромную часть заработка. Для властей этого оказалось достаточно, чтобы немедленно запретить газету, а автора и издателя посадить на месяц в тюрьму и подвергнуть денежному штрафу. Но гравильеровцы не сдаются. Они организуют печатание в Брюсселе, и еженедельник выходит под слегка измененным названием — «Печать рабочих» («Пресс увриер»). В каждом номере указано имя ответственного администратора Эжена Варлена. Своей спокойной энергией, личным обаянием, терпением и упорством он немало способствует продолжению издания. Он настойчиво пропагандирует газету. В конце июля 1865 года Варлен выступает с этой целью на банкете семисот типографских рабочих, устроенном в садах Элизе-Менильмонтан. Такие банкеты были замаскированной формой политических митингов. Варлен вовсе не считал себя хорошим оратором и нисколько не пытался подражать звездам тогдашнего ораторского искусства вроде буржуазных республиканцев Леона Гамбетты или Жюля Фавра. Ему органически чужды актерские приемы, нарочитый пафос, напыщенность и любое проявление претенциозности. Вообще-то он предпочитает молчать, а если и выступает, то говорит серьезно и тихо, хотя твердым и решительным тоном. Его выступления производили необыкновенно сильное впечатление искренностью, внутренней убежденностью. Глаза его, излучавшие какой-то необыкновенный блеск, очаровывали слушателей. Хотя, ему всего 26 лет, выглядит он старше. Варлен очень рано начал седеть. Многие, слушавшие Варлена, говорили, что в нем есть нечто от традиционного образа христианского пророка, одухотворенного любовью к людям.