内陆省
1804年5月14日，两位指挥官带领队伍开始远征。于此同时，西班牙大使要求新西班牙（现在的墨西哥）总督、内陆省总司令萨希多“逮捕刘易斯船长和他的手下们”。以冷酷著称的萨希多同时煽动与西班牙同盟的科曼奇族，派遣他们去刺杀刘易斯和老八，但是中国人没能找到这支探险队。