How did the metis get to Manitoba?

If you are referring to the time period around the Red River Rebellion, for the most part, the Metis involved in it were born in what is now Manitoba. The Metis people originated as the children born of Indian women and fathered by Frenchmen involved in the fur trade. Those children born of Indian women and fathered by Englishmen involved in the fur trade were usually referred to as half-breeds. Generally speaking, Metis were Catholics and half-breeds were Anglicans.