На следующий день его разыскала Наталия Александровна. Ее действительно арестовали, несмотря на то, что она была на девятом месяце беременности, но утром 7 декабря выпустили. Договорились, что будут держать связь через Теофилию Полляк. Вскоре стало известно, что по делу о Казанской демонстрации был арестован 31 человек, большинство — рабочие. Правительство, желая представить рабочих жертвами пропаганды «нигилистов», ограничилось сравнительно небольшими сроками высылки для них. Зато интеллигентам-народникам были вынесены суровые приговоры.
По решению руководства «Земли и воли» Плеханова решили на время отправить за границу. Он нелегально в начале 1877 года перешел границу и через Швейцарию попал в Германию. Политические свободы в Германии по сравнению с самодержавной Россией тогда были несколько большими. Но знакомство с немецкой социал-демократией не поколебало народнических взглядов Плеханова. Через несколько недель он выехал во Францию. В Париже была многочисленная колония русских революционеров. Общепризнанным их лидером был Петр Лавров. У Плеханова были рекомендательные письма к Лаврову, который радушно встречал каждого приехавшего из России. Маститый ученый, широко образованный человек, много лет проживший в политической эмиграции, Лавров был тесно связан с революционным движением на родине. Его «Исторические письма», вышедшие под псевдонимом «Миртов», его журнал «Вперед» были в числе нелегальной литературы, которую изучали и пропагандировали народники. С трепетом Плеханов вошел в большую комнату, сплошь заставленную стеллажами с книгами. Навстречу ему поднялся старик с длинными волосами и бородой.
— Здравствуйте, оратор, слышал о вашем выступлении на демонстрации, рад с вами познакомиться.
— Петр Лаврович, вам передают приветы многие наши товарищи, они все просили узнать, как ваше здоровье.
— Благодарю. Здоровье мое ничего, какое может быть здоровье у старого человека. Расскажите-ка лучше о ходе революционной работы. Вы сами в деревне жили?
— Жил в детстве, а пропаганду вел только среди рабочих. Они прекрасно понимают цели нашей борьбы, и среди них много прирожденных вожаков. А в деревне, как вы знаете, Петр Лаврович, наши терпят провал за провалом.
— Не надо так мрачно смотреть на работу в деревне. Очень вам советую самому там пожить, у вас есть способности к пропаганде, вот и примените их на деле.
— После возвращения в Россию я так и сделаю. А теперь я очень прошу вас дать мне возможность почитать ту литературу, которой нет в России. Ваша библиотека притягивает как магнит такого профана, как я.
— Если бы вы были профаном, то библиотека не притягивала бы, а наоборот. Конечно, мои книги к вашим услугам, но прошу вас аккуратно возвращать их.
Беседы с П. Л. Лавровым в то время оказали на Плеханова определенное воздействие. В 1881 году, то есть через три года, он писал Лаврову: «С тех самых пор, как во мне начала пробуждаться «критическая мысль», вы, Маркс и Чернышевский были любимейшими моими авторами, воспитавшими и развившими мой ум во всех отношениях».
Летом 1877 года Плеханов нелегально, с помощью контрабандистов, вернулся в Россию. В Петербурге полиция все еще активно его разыскивала, поэтому он вынужден был выехать в провинцию. Георгий решил остановиться в Саратове.
В его отсутствие в январе у Наталии Александровны родилась дочь — Надежда, которую она вскоре же отправила к своим родственникам на воспитание. Поехать с Георгием Валентиновичем в Саратов она не могла. Она жила на легальном положении, и полиция не переставала следить за ней, надеясь арестовать Плеханова; к тому же Наталия Александровна продолжала учебу на медицинских курсах, которые должна была кончить через два года.
Плеханову не удалось устроиться в Саратовской губернии сельским учителем, хотя у него был настоящий документ — паспорт одного легального товарища. Это обстоятельство чуть не сыграло с ним дурную шутку. Однажды, когда он сидел в приемной губернатора, чиновник назвал его по фамилии. И вдруг к нему обратился ждавший приема священник/
— Вы господин X?
— Да, я.
— Ах, как приятно вас встретить. Ведь я знаю вас с малых лет, и батюшку вашего, и матушку. Расскажите же все о них и о себе.
Плеханову пришлось напрячь всю свою фантазию и изобретательность, чтобы так рассказать о семье товарища о которой он очень мало знал, чтобы не возбудить подозрений у собеседника. К счастью, священник не догадался об обмане.