Дорога по незнакомому новому маршруту была трудной и опасной. Прилагая немалые усилия, казаки протащили лодки по мелким рекам. В пути казакам не раз приходилось бросать старые и строить новые струги и ладьи, преодолевая волоки и водопады на горных участках рек. Это был поистине путь в неизвестность.

Из Бутальского зимовья казаки поплыли на дощанике — речном плоскодонном парусно-гребном судне, корпус которого был сбит из досок. При подъеме по Мае казаки шли в основном бечевой, но используя и весла, и шесты. Из Маи они поплыли по небольшой и мелкой р. Нудыми, впадающей в Маю слева ( близ 138° 20' в.д.). В ее устье казаки оставили дощаник, на котором плыть далее было нельзя, видимо из-за его большой осадки. Они построили два струга и продолжили подъем вверх по реке. Далее путь шел по сравнительно короткому перевалу на открытом ими хребте Джугджур, отделяющем речную систему Лены от рек, текущих в Охотское море.

На перевале им пришлось бросить струги. В верховьях притока Ульи они построили новый струг и спускались на нем до водопада. Здесь они оставили струг и ниже водопада изготовили байдару, лодку, вмещавшую до 30 человек, которую Колобов назвал « лодьей».