 They traded with European traders, and worked with the Mandan, Hidatsa, and Arikara tribes.In the earliest oral history, the Algonquins were from the Atlantic coast.Together with other Anicinàpek, they arrived at the "First Stopping Place" near Montreal.