Renly Baratheon: Assassinated by a magical shadow creature birthed by Melisandre.
Death: Season 2, episode 5 ("The Ghost of Harrenhal")