Таким образом, Япония оставалась для европейцев, в том числе и для русских, почти неведомой страной. Никто не знал ни числа японских островов, ни их географического положения, ни их размеров. Японцы при своих редких встречах с европейцами намеренно скрывали все сведения о своей стране и крайне преувеличивали пространство, занимаемое их островами. А между тем все эти сведения вдруг стали чрезвычайно важны для России, потому что Россия, достигнув берегов Тихого океана, оказалась ближайшим соседом Японии.
18 июня 1738 года из Охотска вышли три корабля. «Архангелом Михаилом» командовал сам Шпанберг, «Надеждой» — лейтенант Вальтон, «Гавриилом» — лейтенант Шельтинг. На «Михаиле» было 63 человека, на «Надежде» и «Гаврииле» — по 44. Шпанберг повёл свои корабли прежде всего в Большерецк на восточном побережье Камчатки. 15 июля корабли вышли из Большерецка и направились к югу от Камчатки, вдоль Курильской гряды островов. Расстояния между Камчаткой и Японией Шпанберг не знал и представлял его себе гораздо меньшим, чем оно было в действительности. Русским были известны только самые северные из Курильских островов, и Шпанберга удивило, что гряда тянется так далеко. Остров сменялся островом, а Японии всё не было. Шпанберг заносил каждый остров на карту, — он по праву должен считаться первым исследователем Курильских островов. Он прошёл всю Курильскую гряду почти до конца, и, если бы он продвинулся ещё немного, он в то же лето был бы уже в Японии. Но, отправляясь в путь, — он совершил ошибку — захватил с собой мало провизии, так как полагал, что Япония близко, — и теперь стал беспокоиться, что если плаванье затянется, на кораблях начнётся голод. Уже 3 августа он отдал приказ поворачивать и возвращаться на Камчатку. Вальтон попробовал с ним спорить и настаивал на необходимости плыть дальше к югу. Но Шпанберг был непоколебим.
Зимовал Шпанберг на Камчатке, в Большерецке. Он, конечно, отлично понимал, что, так как он не достиг Японии, в Петербурге сочтут, что задачи своей он не выполнил. По сообщениям из Охотска он знал, что строительство больших кораблей движется медленно, и догадывался, что и будущим летом плаванье в Америку не состоится. Всё это, несомненно, вызовет гнев петербургского начальства и приведёт к самым тяжёлым последствиям для людей, возглавляющих экспедицию. Оставалось только одно — летом 1739 года снова отправиться к югу и уж на этот раз достигнуть Японии.
В 1739 году флотилия Шпанберга вышла из Большерецка-на-Камчатке очень рано — 21 мая. Как и в прошлом году, она шла к югу вдоль Курильских островов. Вальтон, помня, как прошлым летом Шпанберг внезапно повернул назад, не дойдя до Японии, опасался, как бы это не повторилось и теперь. Сам он решил дойти до Японии во что бы то ни стало. И 14 июня он умышленно увёл свою «Надежду;» в сторону от заданного курса и отделился от других кораблей, чтобы никто ничего не мог ему приказывать.
