现了鳕鱼岛，并因为恶劣天气来临而在此过冬。北太平洋严酷的寒冬让这帮不速之客吃尽了苦头，整个冬天足足有一百多人因为种种原因而去世，这令出航的众人极为沮丧，若不是领头诸人不断安慰大伙的话，众人的士气恐怕早就崩溃了。
而到了今年上半年，魏鸣兴将身体状况欠佳的数十人留在岛上，同时又派了数十名身强力壮者留下照顾他们，然后带着另外三百人，修理完毕船只后，便乘着650吨级的“猴面包树”号出港，继续向东行驶。他们一路上只带了少数食物（大部分粮食、种子和牲畜都留在了鳕鱼岛），抱着不成功就成仁的想法，顺着西风和洋流，开始了绝望又悲壮的航行。
1656年5月17日，这艘由新华造船厂建造的笛型船终于看到了连绵不绝的陆地的轮廓，这让船上尚存的280余人极为兴奋，他们穿着破破烂烂的衣衫，纷纷涌到了甲板上，用泪眼朦胧的目光看着一望无际的陆地这一定是传说中的阿拉斯加！很多人想着。
这当然不是什么阿拉斯加了，事实上他们第一次看到陆地轮廓的时候就已经在亚库塔特湾以西的洋面上了，只不过到处高耸的雪山欺骗了他们，让他们以为自己仍在高纬度地区罢了。只不过随着航海长公布自己最新的纬度测算结果，众人都意识到自己恐怕早已经“错过”了传说中高纬度的阿拉斯加，而转到了低纬度地区。
5月19日，船只航行到了亚库塔特湾近海下锚，魏鸣兴派人上岸汲取了一些新鲜淡水，同时运气爆棚的小伙子们还猎到了两头鹿，这让大伙的士气更加高昂。
在美美地饱餐了一顿鹿肉后，“猴面包树”号继续拔锚南下，最终在5月的最后一天寻找到了一处风景如画的所在（后世温哥华岛），累坏了的众人们一致要求在此定居，魏鸣兴从善如流之下也答应了这事。
随后魏鸣兴分派众人划小艇沿周边海岸粗粗勘探了一番，有人回报这是一处从大陆上向南探出的半岛（其实是个岛屿），至于他们所停靠船只的地方（后世苏克sooke港附近