Magic was initially made illegal in Aden in the year 380. Prior to this point, magic usage was common among citizens of Aden.
The impact of this law, much like the ban on flying in Aden, disproportionately impacted birds.