a nation rose out of the wilderness that had once separated them all , and over time , the corricans built cities and provided security to the peoples of arria , who taught them the ways of magic and provided them with new culture as well .