I 1822 opprettet han og William Henry Ashley et nytt pelsforetak, Rocky Mountain Fur Company. Henry ledet en pelshandelsekspedidjon med 150 mann oppover Missouri og nådde munningen av Yellowstone River; der bygde man et nytt handelsfaktori, også det kalt Fort Henry. Arikarakrigen gjorde at selskapets strategi ble endret, og man oppgav Missourielven som transportled.