Someone would have to check whether there's a point between LoC and the later books where someone realizes they can Travel immediately from the place they arrived at. Perhaps they just didn't realize that at the time - and Taim and his Asha'man either learned Traveling from Rand or had to pretend that they had, so had to do it the way he taught them.