How do you explain Liah being in Shadar Logoth for so long?
She became absorbed into the city. She was left there and she is, after all, an Aiel, one of the people better at surviving under harsh circumstances than anyone else in the world. And also her corruption by Shadar Logoth gave her some protection.