Books like God Stalk

In the first book of the Kencyrath, Jame, a young woman missing her memories, struggles out of the haunted wastes into Tai-tastigon, the old, corrupt, rich and god-infested city between the mountains and the lost lands of the Kencyrath. Jame's struggle to regain her strength, her memories, and the resources to travel to join her people, the Kencyrath, drag her into several relationships, earning affection, respect, bitter hatred and, as always, haunting memories of friends and enemies dead in her wake.