他们选择在河流边建设聚居地。
他们随船携带了各种物资，十分充沛，比起哥伦布那是强了不知道多少倍。
河里有鱼，他们用网捕鱼，又用弓箭在森林间狩猎，原野间有大批野牛群，让这些大明先驱者完全不缺肉食。
而且，他们从印第安部落那里学会了辨别植物。
靠着采集和狩猎，他们渡过了最艰难的初期。
接下来三个月，沈万三与马三保开始探索洛州（洛杉矶），他们在更北面又发现了两个印第安部落，一个部落愿意和他们建立友谊，但另外一个部落却是十分具有攻击性。
两名探险队员被这个部落杀死，马三保决定展开报复！
带着五百人杀来，这些印第安人哪里见过那种能冒火的木棍，一个个吓得浑身发抖。
更令他们害怕的是，这些人不但有双手，竟然还有四个蹄！
其实，这些探险队员骑得是马！
经过长途运输，到达美洲的战马只有四十多匹了。
美洲上的马早已经灭绝，这些印第安人根本没有见过马！
在他们眼中这些骑兵与战马连成一体，就像是地狱爬上来的怪物，让他们感到恐惧，甚至更胜于火枪！
马三保轻易就征服了这上千人的大部落。
顽抗者被直接斩杀，而愿意顺从的男性，变成农奴，需要耕种三年，表现良好才能重新恢复平民身份，而女人则是分给了那些探险队员。
这次带来的汉人女子十分稀少，想要在美洲开枝散叶就必须让水手们和印第安女子组成家庭。
他们一边建造聚集地，并雇佣印第安人挖掘金矿，一边开拓地盘。
他们开拓的步伐被圣安东尼奥山挡住，他们只能南下，发现了大片的棕榈树，以及荒漠之中的巨大湖泊。
这是从热砂之中冒出的温泉，沈万三将其命名为华清湖（棕榈泉）。
在这里，他们遭遇了拥有三千人的大部落，卡惠拉人。
他们会种植牧豆树等植物，他们居住在茅屋或土屋之中，擅长编筐及制陶。
这里的印第安人十分热情，为他们提供了补给。而沈万三则是用玻璃球和铁器跟他们交换，双方都十分满意。
探索队停留三日，继续南下，他们来到了下加利福尼亚州的首府墨西卡利。
这里位于沙漠边缘形成的谷地，又有科罗拉多河形成的三角洲。
居住在这里的是阿帕奇人的部落。
阿帕奇人在这里种植南瓜、甜瓜、豌豆以及黄、蓝、白、红及蓝白五色的玉米，同时他们已懂得使用草药、及龙舌兰治疗病症和酿酒。
阿帕奇人同样十分热情，用甜瓜、豌豆和野牛肉做成了盛宴，招待了他们。
沈万三发现，阿帕奇人种植技术更为高明，至少玉米就比起之前在洛州看到的更加大，更饱满。
沈万三用带的物资和阿帕奇人交换了大量的特产，同时从他们口中得知，在更南面有一个帝国。
这次旅程历经三个月，人困马乏，沈万三决定先返程。
等回到洛州，马三保已经在洛州建立起一座城镇。
竟然还有两千名印第安人在此居住，他们一部分是来自被征服的部落，另外一部分却是被雇佣作为矿工的印第安人。
同时，沈万三发现他们竟然已经挖了二十多袋金矿！
沈万三与马三保修整半个月，终于带着八百多名水手，二十多袋金矿，以及大量的美洲动植物踏上返程的道路。
