For the people that didnt know here is his storyline:
Neclord is a rune-using Vampire who has spread much fear amongst the lands. He was originally a member of the Village of the Blue Moon. He was young when he wandered into the village and was initiated into the order by Sierra. He was well liked due to his friendly nature and great talent and was Sierra's favorite.
However, he had a secret lust for power and during a festival, he stole the Moon Rune from the altar at the middle of the village. Due to this, all of the vampires at the village died, except a few who decided to sustain themselves by preying on humans. Neclord joined hands with Windy and Yuber to gain greater power and was one of the members who raided the Village of the Hidden Rune to steal the Rune of Life and Death (Soul Eater).
Since then, he remained as an ally of Windy for centuries, and caused much pain and suffering and married many women whom he made into vampires. One example of what he has done is the destruction of Northwindow. He happened to be bored one day, and decided to just destroy a village, so he destroyed Northwindow and sucked much blood.
Later on, under Windy's influence, he was hired as a General for the [Scarlet Moon] Empire and was assigned to govern [Lorimar[. He then built a castle in Lorimar and destroyed the garrison at Lorimar to make the soldiers undead. He then decided to have fun with his bloodsucking needs and started a tradition of a yearly "bride" for him to marry, followed by her death and blood-drinking.
Subsequently, he requested the Warrior's Village send a young girl to him every year. One year, Tengaar, who was the daughter of Zorak, the village chief, was chosen as his bride. Tengaar was abducted by Neclord, but with the help of Viktor (One of the few survivors of Northwindow) and the Zodiac Sword, Neclord was defeated (although it was only his duplicate that was defeated) and Tengaar was saved.
After the Gate Rune Wars, he appeared at Northwindow once again and started abducting young women. However, Viktor, with the help of the Zodiac Sword and the vampire Hunter Kahn Marley, was able to make him retreat again. Later on, Neclord appeared once again in Tinto and abducted the daughter of Gustav, Lilly, as well as Lo Wen, one of the heads of the Lampdragon Bandits. However, he was defeated and destroyed for good this time by the combined efforts of Viktor, the Zodiac Sword, Kahn Marley and Sierra Mikain. - Blue Moon
So i guess a story could be made before or shortly after he met Sierra.