Som medlem av William Ashleys pelshandelsbrigade deltok Sublette i Arikarakrigen i 1823. Han ble nå trapper i Rocky Mountains og deltok med Jedediah Smith i årslange jaktekspedisjoner.