Adherents of the Nightmaiden have long been active in the shadow of Mount Waterdeep, and their missions have been quite varied. However, the Waterdhavian Church of Shar traces its origins back to a disastrous expedition into the Black Jungles mounted in the Year of Dark Dawn (1104 DR) by Lord Vanrak Moonstar, a noted explorer in his day. Formerly a charismatic, outgoing swashbuckler, Vanrak was but a pale shadow of his former self when he returned. A scant few tendays later, Lord Andvarran Moonstar, the family patriarch, died of a strange wasting disease that was unknown to Waterdeep's healers and strangely resistant to their spells.
Upon assuming leadership of House Moonstar, Lord Vanrak publicly broke with the priests of the High House of Stars (the temple of Selūne that preceded the House of the Moon), whom he blamed for his father's untimely death. Consumed with bitterness, the Dark Ranger, as Vanrak came to be known, secretly embraced Selūne's ancient enemy, the Lady of Loss.
By the Year of the Howling Moon (1130 DR), House Moonstar was in open schism. Those nobles who still venerated Selūne aligned themselves with Lord Vanrak's sister, Lady Alathene, and the Moonmaiden's priests, most of whom had taken refuge in the High House of Stars. Meanwhile, at the Moonstar Villa in Dock Ward (now the Blushing Mermaid Festhall), Lord Vanrak and his followers extended their dark influence over much of the city's harbor with the aid of a small army of mercenaries and priests of Shar.
On the night of the seventh full moon of the year, Lady Alathene appeared in open court and asked the Lords of Waterdeep to strip her brother of his title and banish him from the city. To demonstrate the need for such drastic action, she presented evidence of her brother's numerous crimes, including slavery, arson, theft, and murder. The Lords ordered the Dark Ranger's immediate capture, but by the time the Watch had breached the gates of the Moonstar Villa, Lord Vanrak and his followers had disappeared.
During their absence from view, the Dark Ranger and his cult established a highly defensible stronghold from which they could launch missions against their ancient enemies. The Church of Shar achieved its most dramatic success in the Year of the Tomb (1182 DR), when Vanrak's followers managed to infiltrate the High House of Stars through its cellars and slaughter most of the inhabitants before they could raise an alarm. By the time the Watch arrived, the temple was a towering inferno of shadow magic darkfire, which appeared impervious to magic, especially to the ill-prepared firefighters. In recent years, Lord Vanrak's followers have failed to execute several important plans. In the Year of the Saddle (1345 DR), the Dark Army of the Night tried but failed to set the House of the Moon afire as part of the so-called Night of Temple Fires. In the Year of Shadows (1358 DR), the avatar of Shar attempted to subvert the Moonmaiden's church by masquerading as the moon goddess and imprisoning the avatar of Selūne. Driven from the city after followers of the Moonmaiden freed Selūne from Shar's clutches, Shar's faithful were forced to nurse their bitterness anew in the darkness of Vanrakdoom.
Now it seems that Lord Vanrak has embraced yet another dark mission, but its exact nature remains a mystery. Heroes are needed to locate Vanrak's hidden cell of Shar worshipers and scour it clean of the Nightmaiden's taint.