外人力和物资待1807年秋季才抵达，探索行动需待1808年春季才可展开。在探索行动展开之前，菲沙率先于1807年在尼查科河及菲沙河合流之处（即现乔治王子城所在）建立乔治堡（）。菲沙将这片地域称为新喀里多尼亚（），据称是因为该处景象与他母亲所描述的苏格兰高地有所相似；“喀里多尼亚”是古罗马时期现苏格兰所在的拉丁语地名。
南下菲沙河.1808年5月28日，菲沙一行24人（包括两名原住民）分四艘独木舟从乔治堡出发，南下菲沙河。探索队伍当时已获当地原住民告知该河在乔治堡下游的部分难以通