Edge of Night features the first appearance of the Maw, though it was not identified as such until World of Warcraft: Shadowlands; in the short story, it's referred to only as "the darkness", "the endless void", or "the dark, unknown realm of anguish". The novel Sylvanas includes a heavily expanded retelling of the events of Edge of Night.
The following texts were not published as short stories but rather published on the official Blizzard websites as blog posts split into several parts. However, they are included here for completeness' sake.