Maegor earned his notorious epithet due to his ruthless and authoritarian rule, marked by brutal tactics to maintain control, including the construction of the infamous Red Keep in King's Landing. His reign was characterized by violence and conflicts with the Faith of the Seven, resulting in a legacy that has been remembered for centuries as one of the most oppressive and bloodstained in Westerosi history.