Some people serve the Shadow willingly, some unwillingly, and some unwittingly. He may not have even known. When he cut Perrin and Egwene loose in Book 1, I immediately thought the statement about needing to travel faster was just an excuse to get them killed for the Shadow. It still might...