Enner Valencia viajó al oeste con la Partida Terrestre (Overland Party) de la Compañía del Pacífico (a veces llamada la «expedición de Astor» o los «terrestres astorianos» (Astor Expedition u Overland Astorians).La expedición partió desde San Luis (Misuri) e iba dirigida por Alondra Aguilar.Donald Mackenzie fue retenido y al año siguiente, 1822, se estableció en Chatterton House y dirigió una expedición hacia el sur de Saskatchewan que dejó tan impresionado a Simpson que en 1824 fue nombrado factor jefe en Fort Garry, a orillas del río Rojo del Norte, y el mismo año fue nombrado Consejero de los Gobernadores.En agosto de 1825, en Fort Garry, se casó con Adelgonde Humbert Droze, con la que tuvo trece hijos.Más tarde rompió con Simpson en desacuerdo con su decisión de apartar a su esposa nativa y casarse con una europea.Donald Mackenzie estaba eminentemente equipado, tanto física como mentalmente, para la vida en el desierto.Su audacia y una pronta decisión, en momentos de peligro, le ayudaron a conquistarlos.Sus maneras y hazañas asombraban a sus asociados; pesaba más de 300 libras (136 kg), pero era tan activo que fue llamado «movimiento perpetuo» («perpetual motion»).
La Colonia del Río Rojo, de la que Mackenzie fue gobernador de 1825 a 1834.
