until the day before , the land around this city had been home to the shaido aiel , but they were gone now , many killed , others fled , their captives freed by an alliance between perrin 's forces and the seanchan .