Конечно же, Арсеньеву хотелось, чтобы в экспедиции участвовал и Дерсу Узала. Он послал стрелка Василия Захарова поискать проводника в тайге. Удивительно, но стрелок довольно быстро нашел Дерсу в одной фанзе недалеко от урочища Анучина. В. К. Арсеньев встретил своего друга уже в поезде, когда весь отряд ехал из Хабаровска во Владивосток. Путешественникам повезло: из Владивостока в район экспедиции отправлялись миноносцы «Грозный» и «Бесшумный». Они-то и доставили отряд к заливу Джигит. Новый, 1908 год, экспедиция встретила в «сердце Зауссурийского края». Не раз путешественники терпели голод и лишения, но исследования были успешно проведены в полном объеме. В конце января 1908 года экспедиция вернулась в Хабаровск. Вместе с Арсеньевым в его доме поселился и Дерсу Узала.
«Лесной человек» не смог долго выдержать городскую жизнь и с приходом весны отпросился у своего «капитана» в тайгу. Через две недели после его отъезда В. К. Арсеньев получил телеграмму от своего знакомого — начальника железнодорожной станции Корфовской И. А. Дзюля: «Человек, посланный вами в тайгу, найден убитым». Арсеньев сразу же понял, что речь идет о Дерсу Узала. Он бросился в путь. К сожалению, поезд пришел на станцию поздно, и пришлось переночевать у Дзюля.
Арсеньев так вспоминал день прощания: «Под утро я немного задремал, и тотчас мне приснился странный сон: мы — я и Дерсу — были на каком-то биваке в лесу. Дерсу увязывал свою котомку и собирался куда-то итти, я уговаривал его остаться со мною. Когда все было готово, он сказал, что идет к жене, и вслед за этим быстро направился к лесу. Мне стало страшно; я побежал за ним и запутался в багульнике. Появились пятипальчатые листья женьшеня. Они превратились в руки, схватили меня и повалили на землю. Я слабо вскрикнул и сбросил с головы одеяло. Яркий свет ударил мне в глаза. Передо мной стоял И. А. Дзюль и тряс меня за плечо.
Часов в девять утра мы вышли из дому. Был конец марта. Солнышко стояло высоко на небе и посылало на землю яркие лучи. В воздухе чувствовалось еще свежесть ночных заморозков, в особенности в теневых местах, но уже по талому снегу, по воде в ручьях и по веселому, праздничному виду деревьев видно было, что ночной холод никого уже запугать не может. Маленькая тропка повела нас в тайгу. Мы шли по ней долго и почти не говорили между собою. Километра через полтора справа от дорожки я увидел костер и около него три фигуры. В одной из них я узнал полицейского пристава. Двое рабочих копали могилу, а рядом с ней на земле лежало чье-то тело, покрытое рогожей. По знакомой мне обуви на ногах я узнал покойника.
