On the Asha’man finding Rand in Lord of Chaos , he said that they knew where Rand was. How they did know he began with the following words: “Mazrim Taim is a paranoid S.O.B.” [exact quote!]. When finding out of the disappearance of Rand, and a large bunch of Aiel from Cairhien, he followed the route from Cairhien towards Tar Valon by Traveling, until he encountered Elaida’s Aes Sedai. From there, he brought in the Asha’man.
If you are viewing this on github.io, you can see that this site is open source. Please do not try to improve this page. It is auto-generated by a python script. If you have suggestions for improvements, please start a discussion on the github repo or the Discord.