Les Terres de Cauchemar étaient de larges forêts sombres et impénétrables qui se trouvaient sur la planète Voss, un peu à l'est de la capitale Voss-Ka. Il s'agissait d'une zone corrompue par le pouvoir du côté obscur qui émanait du Coeur Noir, demeure de l'esprit malveillant Sel-Makor, et on y trouvait uniquement des créatures corrompues par ce pouvoir. Cependant, ce pouvoir pouvait tout de même être canalisé positivement pour sonder les mystères de la planète. En – 3641, la République Galactique et l'Empire Sith apportèrent leur soutien aux commandos Voss pour combattre dans les Terres de Cauchemar, éliminant des dizaines de Gormaks, Voss et créatures corrompues, et l'entité Sel-Makor elle-même fut éliminée.