Actually Rand, Mat, Bayle Domon and possibly Thom saw the tower in EoTW; they were just really far away from it.
For the two people in the world who don't want WoT spoiled but for some inconceivable reason haven't read The Eye of The World, this is a spoiler...
Another time, when the eastward...