Ancient Armagh was the territory of the Ulaid people before the year 400. The Red Branch ruled the county. Their capital was a fort called Emain Macha near Armagh. The Red Branch play an important role in the stories in the Ulster Cycle. They are also part of the story the "Cattle Raid of Cooley".