When people from Europe arrived on the shores of the "new" continent (in what is now Canada), they met an Aboriginal people who were called Mi'kmaq. The Mi'kmaq told how they had first arrived on what is now Prince Edward Island by floating on a boat of ice. Perhaps they had drifted on an ice floe.
Creation Story - Glooscap
The stories that the Mi'kmaq liked to tell the most were about Glooscap. Glooscap was said to be both a human being and a spirit. He lived on the earth before there were any Mi'kmaq. One day Glooscap arrived with his brother Malsum on an island he called Uktamkoo. (Today that island is known as Newfoundland.) It was there that Glooscap made the little people. The little people are similar to fairies and are hairy in appearance and known to live among the rocks. Today, it is believed that only children can see them most of the time. Rarely do the little people make themselves known to grownups. Next, Glooscap made the marten. This is a small creature that has a long furry body. The marten became Glooscap's companion. Then Glooscap created men and women. Soon after, these men and women left Uktamkoo. They spread out, becoming the Mi'kmaq, Maliseet, Penobscot, and Passamaquoddy peoples. These four Aboriginal peoples are very similar to one another in their customs and language. Glooscap taught them everything they needed to know about how to survive.