Еще до своего возвращения на Лену Михаил Стадухин организовал поход на реку Чукочья. Река эта протекает по тундровой местности и впадает в Восточно-Сибирское море несколько западнее колымского устья. На Чукочьей обитал один небольшой чукотский род, оказавшийся обособленным и удаленным от основного ареала расселения чукчей. Подробности этого похода не были запечатлены в известных нам документах. Но известно, что Стадухин привез на Колыму с Чукочьей чукотскую женщину по имени Калиба, показавшуюся ему смышленой и располагавшей ценными сведениями. Калиба показала, что к северу от устья Колымы в море находится большой остров. Возможно, чукчи не раз посещали его. Сообщение чукчанки вызвало большой интерес у казаков и промышленников, высказавших на этот счет свои догадки. Они пришли в конце концов к единому мнению, что речь идет о Новой Земле, давно известной поморам, о ее восточной части. Ошибочность этого суждения очевидна. Кстати, среди географов XVII века была распространена версия о соединении Новой Земли с Американским континентом, вряд ли известная Стадухину, Дежневу и их товарищам.
Что же имела в виду чукотская женщина под большим морским островом? Скорее всего остров Айон, расположенный при выходе из Чаунскои губы, или Крестовский из группы Медвежьих островов и вряд ли остров Врангеля. Последний находится слишком далеко от Чукочьей и отделен от материка широким проливом и поэтому не мог быть известен чукотскому роду, к которому принадлежала Калиба.
Дмитрий Зырян оставался представителем русской власти на Колыме в течение года, до своей смерти или гибели. Его преемником казаки избрали Второго Гаврилова, продолжавшего собирать сведения о новых землях, настойчиво расспрашивать местных жителей. От юкагиров русские получали противоречивые известия о реке Погыче, или Ковыче, находящейся где-то к востоку от Колымы за Юкагирским нагорьем. По одной версии эта река впадает в большую бухту Ледовитого океана, которую можно отождествить с современной Чаунской губой. Погыча появляется на карте Сибири 1687 года, известной в копии С.У. Ремезова под названием реки Чаун, а также на карте Спарвенфельда 1689 года, составленной на основе русских чертежей.
Несколько позже русские услышали от колымских юкагиров о другой реке, называвшейся также Погычей, или Ковычей. Об этих сведениях Второй Гаврилов сообщал якутскому воеводе: «А за хребтом, за Камнем (Анюйским хребтом. - Л.Д.) есть большая река, а лесу-де по ней мало, а люди-де по ней оленные живут многие и по той-де реки соболи есть же». Речь в данном случае не могла идти о реке Чаун, впадающей в Чаунскую губу. Чаун - тундровая река с безлесными берегами - никак не может быть названа соболиной рекой. Гаврилов писал об Анадыри, впадавшей в Анадырский залив Берингова моря.