От Нижнего до Перми Нехлюдову удалось видеться с Катюшей только два раза: один раз в Нижнем, перед посадкой арестантов на затянутую сеткой баржу, и другой раз в Перми, в конторе тюрьмы. И в оба эти свиданья он нашел ее скрытной и недоброй. На вопросы его, хорошо ли ей и не нужно ли ей чего, она отвечала уклончиво, смущенно и с тем, как ему казалось, враждебным чувством упрека, которое и прежде проявлялось в ней. И это ее мрачное настроение, происходившее только от тех преследований мужчин, которым она подвергалась в это время, мучало Нехлюдова. Он боялся, чтобы под влиянием тех тяжелых и развращающих условий, в которых она находилась во время переезда, она не впала бы вновь в то прежнее состояние разлада самой с собой и отчаянности в жизни, в котором она раздражалась против него и усиленно курила и пила вино, что-бы бы забыться. Но он не мог ничем помочь ей, потому что во все это первое время пути не имел возможности видеться с нею. Только после перевода ее к политическим он не только убедился в неосновательности своих опасений, но, напротив, с каждым свиданием с нею стал замечать все более и более определяющуюся в ней ту внутреннюю перемену, которую он так сильно желал видеть в ней. В первое же свидание в Томске она опять стала такою, какою была перед отъездом. Она не насупилась и не смутилась, увидав его, а, напротив, радостно и просто встретила его, благодаря за то, что он сделал для нее, в особенности за то, что свел ее с теми людьми, с которыми она была теперь.
После двух месяцев похода по этапу происшедшая в ней перемена проявилась и в ее наружности. Она похудела, загорела, как будто постарела; на висках и около рта обозначились морщинки, волосы она не распускала на лоб, а повязывала голову платком, и ни в одежде, ни в прическе, ни в обращенье не было уже прежних признаков кокетства. И эта происшедшая и происходившая в ней перемена не переставая вызывала в Нехлюдове особенно радостное чувство.
Он испытывал теперь к ней чувство, никогда не испытанное им прежде. Чувство это не имело ничего общего ни с первым поэтическим увлечением, ни еще менее с тем чувственным влюблением, которое он испытывал потом, ни даже с тем чувством сознания исполненного долга, соединенного с самолюбованием, с которым он после суда решил жениться на ней. Чувство это было то самое простое чувство жалости и умиления, которое он испытал в первый раз на свидании с нею в тюрьме и потом, с новой силой, после больницы, когда он, поборов свое отвращение, простил ее за воображаемую историю с фельдшером (несправедливость которой разъяснилась потом); это было то же самое чувство, но только с тою разницею, что тогда оно было временно, теперь же оно стало постоянным. О чем бы он ни думал теперь, что бы ни делал, общее настроение его было это чувство жалости и умиления не только к ней, но ко всем людям.
Это чувство как будто раскрыло в душе Нехлюдова поток любви, не находивший прежде исхода, а теперь направлявшийся на всех людей, с которыми он встречался.
Нехлюдов чувствовал себя во все время путешествия в том возбужденном состоянии, в котором он невольно делался участливым и внимательным ко всем людям, от ямщика и конвойного солдата до начальника тюрьмы и губернатора, до которых имел дело.
За это время Нехлюдову, вследствие перевода Масловой к политическим, пришлось познакомиться с многими политическими, сначала в Екатеринбурге, где они очень свободно содержались все вместе в большой камере, а потом на пути с теми пятью мужчинами и четырьмя женщинами, к которым присоединена была Маслова. Это сближение Нехлюдова с ссылаемыми политическими совершенно изменило его взгляды на них.
С самого начала революционного движения в России, и в особенности после Первого марта, Нехлюдов питал к революционерам недоброжелательное и презрительное чувство. Отталкивала его от них прежде всего жестокость и скрытность приемов, употребляемых ими в борьбе против правительства, главное, жестокость убийств, которые были совершены ими, и потом противна ему была общая им всем черта большого самомнения. Но, узнав их ближе и все то, что они часто безвинно перестрадали от правительства, он увидал, что они не могли быть иными, как такими, какими они были.