The Stormlands were originally a sovereign nation known as The Storm Kingdom until Aegon the Conqueror arrived in Westeros and formed the Seven Kingdoms. Aegon Targaryen sent his bastard brother Orys Baratheon to secure the Stormlands, making him the first Lord of Storm's End.