Более быстро перемена в "бытии" Азефа вызвала изменение в его политической идеологии. В течение первых месяцев своего пребывания заграницей он высказывался в весьма умеренном духе, выступал противником крайних методов революционной борьбы и в маленьком карлсруйском кружке примыкал к марксистам. Став агентом-осведомителем Департамента, он быстро передвинулся "влево", и уже в 1894-95 гг. приобрел себе репутацию последовательного сторонника террористических методов борьбы. В студенческих кружках, он постепенно создает себе заметное положение. Говорить на собраниях он не любит, - он не "теоретик", а "практик". Но за налаживание различных технических дел берется охотно. Умело расширяет круг знакомств. Совершает ряд поездок в соседние города Германии и Швейцарии, посещает интересные собрания и рефераты. Уже в августе 1893 г. он едет в Цюрих и в качестве посетителя присутствует не только на открыто происходивших собраниях международного социалистического конгресса, но и на собраниях русских учащихся и эмигрантов. В следующем 1894 г. он посещает Берн, где заводит сыгравшее в его карьере чрезвычайно важную роль знакомство с супругами Житловскими, - основателями "Союза русских социалистов-революционеров заграницей". Этот Союз был невелик и невлиятелен. Тем старательнее основатели его искали адептов. Азеф верно понял, что это может стать для него не лишенным выгоды, - и примкнул к "Союзу", который позже открыл ему дорогу в ряды основателей партии социалистов-революционеров.
В том же Берне и приблизительно в то же время Азеф свел и другое знакомство, сыгравшее большую роль в его жизни: там он встретился со своей будущей женой, - тогда студенткой бернского университета. Она была искренней и убежденной революционеркой и с большими энергией и самоотверженностью пробивала свою дорогу в жизни. Азеф казался ей человеком, ставящим те же цели и идущим теми же путями, что и она ... Об его сношениях с полицией она, конечно, и не подозревала.
Нельзя сказать, что путь Азефа был усеян только розами. Он был человек осторожный и осмотрительный. Тем не менее, уже тогда вокруг его имени стали ходить неприятные слухи. К нему и в Ростове далеко не все относились с полным доверием: как человек, он не принадлежал к числу хороших, надежных друзей; любил зло подтрунивать над недостатками, был злопамятен и мстителен. Многие его уже тогда считали человеком, способным на все, - если это ему выгодно. И в самой его внешности многое не располагало к доверию. Некрасивый, рыхлый и грузный, с одутловатым желтым лицом, с большими торчащими ушами, с низким, кверху суженным лбом, с жирными губами и расплющенным носом, - он многих от себя отталкивал чисто физически, - и это подготовляло почву подозрительного к нему отношения.