McKenzie etablerte i 1828 handelsfaktoriet Fort Union rett nord for Yellowstoneelvens forening med Missouri. Der bedrev han en aktiv og lønnsom handel med prærieindianerne, levde i stor stil, og ble besøkt av George Catlin, prins Maximilian zu Wied-Neuwied, Karl Bodmer og John James Audubon. Det var nå at men begynte å McKenzie for .