Собрав сведения о низовьях реки Камчатки, Атласов повернул обратно. За перевалом через Срединный хребет он начал преследовать оленных коряков, которые угнали его оленей, и застиг их у самого Охотского моря. "И бились день и ночь, и их коряков человек ста с полторы убили, и олени отбили, и тем питались. А иные коряки разбежались по лесам". Тогда Атласов снова повернул на юг и шел шесть недель вдоль западного берега Камчатки, собирая со встречных камчадалов ясак "ласкою и приветом". Еще дальше на юге русские встретили первых "курильских мужиков [айнов], шесть острогов, а людям в них многое число..." Казаки взяли один острог "и курилов человек шестьдесят, которые были в остроге и противились - побили всех", но других не трогали, оказалось, что у айнов "никакого живота [имущества] нет и ясак взять нечего; а соболей и лисиц в их земле гораздо много, только они их не промышляют, потому что от них соболи и лисицы никуда нейдут", т. е. их некому продавать.
По западному побережью Камчатки Атласов прошел до реки Ичи и здесь построил острожек. От камчадалов он узнал, что на реке Нане есть пленник, и велел привезти его к себе. Этот пленник, которого пятидесятник неправильно называл индейцем из Узакинского государства, как выяснилось позже, оказался японцем по имени Денбей из города Осаки, выкинутым во время кораблекрушения на Камчатку.
"А полоненик, которого морем на бусе морем принесло, каким языком говорит - того не ведает. А подоблет кабы гречанин: сухощав, ус невелик, волосом черн". Все же Атласову удалось найти с ним общий язык. Он разузнал и подробнейшим образом записал множество интересных и чрезвычайно важных для Российского государства сведений: "Соболей и никакова зверя у них не употребляют. А одежу носят тканую всяких парчей, стежыную на бумаге хлопчатой... К Каланской Бобровой реке приходят по вся годы бусы и берут у иноземцев нерпичей и каланской жир, а к ним что привозят ли - того иноземцы сказать не умеют".
Петр Первый, видимо, узнав от Атласова о Денбее, дал личное указание быстрее доставить японца в Москву. Через Сибирский приказ была послана в Якутск "наказная память" - инструкция служилым людям, сопровождающим Денбея. Прибывший в конце декабря 1701 года "иноземец Денбей" - первый японец в Москве - 8 января 1702 года был представлен Петру в Преображенском. Переводчиков, знавших японский язык, в Москве, конечно, не нашлось, но Денбей, живший среди служилых два года, говорил немного по-русски.
После беседы с японцем в тот же день последовал царский "именной указ", в котором говорилось: "...ево, Денбея, на Москве учить руской грамоте, где прилично, а как он рускому языку и грамоте навыкнет, и ему, Денбею, дать в научении из руских робят человека три или четыре - учить их японскому языку и грамоте... Как он рускому языку и грамоте навыкнет и руских робят своему языку и грамоте научит - и ево отпустить в Японскую землю". Ученики Денбея впоследствии участвовали в Камчатских экспедициях Беринга и Чирикова в качестве переводчиков.
Еще до беседы с царем в Сибирском приказе записана была также "скаска" Денбея. Кроме приключений самого Денбея, в ней было очень много ценных сведений по географии и этнографии Японии, данные об общественной жизни японцев.
Но Атласов всего этого уже не узнал. От берега Ичи он пошел круто на юг и вступил в землю айнов, совершенно неизвестных русским: "...на камчадалов схожи, только видом их чернее, да и бороды не меньше".
