探查工作注定不是那么顺利，因为印第安人总体相对排外，虽然人数不多，但只要一看到外人第一反应就认为是探子或者入侵者，所以很难讨得了好。只有在同族或者同说一种语言的地方才能得到比较好的待遇。好在美国东北部地区和北部部分地区以及加拿大东部地区的语言都属于阿尔冈昆语族的，虽然说的语支有所不同，但基本上族群之间都有懂对方语言的，但一个个族群和部落衔接起来耗时日久，非短时间内可以完成。
探子们只是在马萨诸塞人、瑙塞特人（鳕鱼角上的部落）、阿布纳基人（包括马莱西特人、帕萨马科迪人和佩诺布斯科特人）和莫西干人的范围内进行了矿脉的探查和地图绘制。更北面的渥太华人和西边的奇蒂马查人、基卡普人、福克斯人则暂未涉及。
而南下的舰队不久就到了美国东部最大的河流哈德逊河下游的河口，这里有一个很长的半岛，河口附近就是后世大名鼎鼎的纽约。帕特罗克勒斯准备在这里再建一座城，拿出了大量的货物，换取了包括长岛在内的6000多平方公里的土地。不过可能是由于马萨诸塞人的帮忙，这次花的代价比上次要少，这里的德拉瓦人人数要比马萨诸塞人多不少，马萨诸塞人只有几千人，德拉瓦人则有上万人。
帕特罗克勒斯准备在此建立一个20平方公里的城市，至少可以容纳40万人。几乎雇佣了全部成年德拉瓦人参与建城工作。当然，规划是这样规划的，但实际上只是建造一城市的一部分，因为人员远远达不到这样的规模，短期内建造那么多的房屋也是完全没有意义的。在安排的差不多后，帕特罗克勒斯委托手下的事务官监督建城事宜，又丢下他们再次向南。
他在佛罗里到半岛一个湖（乔治湖）的湖口派了3000人建了一座城镇，然后在到达美国最大的河流密西西米河的河口三角洲处留下了人建造一座10平方公里的大城。并沿河而上来到了美国的中心地带，密西西比河实在太宽阔，不仅是主干道，就算是很多支流都可以轻松地通行海船。众人在此探索了20来天才回到了河口。