The Yuuzhan Vong could not be sensed in the Force which made them very frightening to the Jedi. They also enjoyed pain which made them immune to torture.