If you're looking for anime similar to Legend of Fu Yao (Novel), you might like these titles.
In an ancient kingdom, a vicious warlord is on the hunt for a magical sword. Forced to escape his soldiers, the young girl who guards the sword is hunted until she receives some unexpected help from a pair of odd strangers.
A tale depicting the root of the animosity between Sha Wu Sheng and Lin Xue Ya, prior to the events of the show. The cunning thief hires the bloodthirsty swordsman as a bodyguard. Together they will challenge the Sword Arts Assembly...
Làng Wū Yáo, a boy with a supernatural singing voice, gets caught up in a life or death battle performance against other singers.
Carrying the Sorcerous Sword Index, a treasure said to invite calamity, Shāng Bù Huàn continues to wander the land. After departing his birthplace of Xi Yu and arriving in Dōng Li, he found a brief respite before being discovered by his bitter enemy, Huò Shì Míng Huáng--and now, his life is once again in danger. From the distant west, countless bizarre killers with otherworldly powers assail him... until a strange bard clad in crimson arrives to help.