Ustawa przewidywała powołanie 300 policjantów. W czasie pierwszej akcji werbunkowej powołano 150 mężczyzn, z których utworzono trzy oddziały. Zostały one bezzwłocznie wysłane do Manitoby. W tym samym czasie rząd otrzymał raport o wydarzeniach na Wzgórzach Cyprysowych (zobacz masakra na Wzgórzach Cyprysowych), po czym przystąpiono do sformowania kolejnych trzech oddziałów. Te przetransportowano koleją przez Toronto i Chicago do Fargo w Dakocie Północnej, skąd już konno oddziały udały się w głąb terytorium, tworząc swą bazę w Fort Dufferin w Manitobie.
Ugruntowanie obecności na kanadyjskim zachodzie Siły RCMP pozostały w Manitobie do 8 czerwca 1874. Czas ten spędzono na szkoleniu i stworzeniu planów operacyjnych. Tego dnia olbrzymi tabor konnych i osadniczych wozów wiozących broń i amunicję, zapasy żywności, żywy inwentarz, narzędzia budowlane i rolnicze wyruszył z Fortu Duffrin na zachód. W La Roche Perce tabor rozdzielił się na dwa oddzielne oddziały. Jeden udał się na północny zachód do Fort Edmonton w dzisiejszej Albercie. Drugi oddział najpierw przeszedł na południe do Fort Benton w Montanie, gdzie zakupiono więcej koni, a następnie skierował się na północ.