Atter tilbake i Saint Louis opprettet han et selskap sammen med Robert Campbell som gikk under navnet Sublette & Campbell. Det var den eneste konkurrenten til American Fur Company og vant sine fremganger ved en generøs bruk av alkohol ved handelen med indianerne. Fort Laramie ble grunnlagt i 1834 av Sublette som selskapets handelsfaktori.