Gray Men, also known as Soulless, are creatures of the Shadow used as assassins. Unlike most types of Shadowspawn, however, a Gray Man is not a construct. They begin as ordinary men (and women, though allegedly rarely) who have not only pledged their soul as a Darkfriend but given their souls to the Dark One. After this process, they become almost completely unnoticeable. While the Gray Men are not invisible in the literal sense, even the gaze of alert eyes will slide right over them.
They are highly effective assassins because of their ability to pass completely unnoticed, whether in busy public areas or infiltrating heavily guarded private quarters. The victim himself generally does not realize the presence of a Gray Man until he is struck. Witnesses to the murder often report seeing the victim fall and yet still failing to see the Gray Man killer.
The "unnoticibility" of the Grey Men is somewhat like the "perception filters" from the tv show "Doctor Who."