The Witch-King would probably just assume that Vader (and possibly Pyro) are wizards.