Pierwszym zadaniem RCMP było rozbicie siatki przemytników i handlarzy alkoholem. Kwaterą główną ich był Fort Whoop-up. Komisarz James Macload, wspomagany przez metyskiego tropiciela Jerry Pottsa, zlokalizował fort przemytników, rozproszył ich siły i zniszczył go. Oddział ostatecznie zatrzymał się nad rzeką Old Man, gdzie rozpoczęto budowę drugiej kwatery Fort Macleod. Zadziwiająca była skuteczność tak skromnych sił, które w przeciągu kilku miesięcy, operując na olbrzymim obszarze, zdołały wytrzebić kontrabandę i inne formy bezprawia.
Do końca roku 1874 i w przeciągu 1875 NWMP skupiło się na drugim istotnym swym zadaniu – nawiązaniu przyjaznych stosunków z Indianami. Ta działalność zaowocowała podpisaniem szeregu traktatów, w wyniku których Indianie zrzekli się praw własności do większości ziem preriowych. Nowym ich właścicielem stał się rząd Kanady, zmieniając ich status na tzw. Ziemie Koronne (Crown Lands). W następnych latach pojawili się na nich kanadyjscy geodeci (do najsłynniejszych z nich należał William Ogilvie), którzy zaczęli wytyczać granice działek dla przyszłych osiedleńców.