At the start of Guild Wars 3 humanity has been in Tyria for over seven hundred years, and Cantha, Elona, Ascalon and the Margonites exist as human powers.
The Margonites lived around the Crystal Sea before the Exodus. The god Abaddon favored them, and in the war that led to the Exodus he turned them into demons that served him. Their civilization collapsed at that time. In Guild Wars Nightfall they appear only as those demons.