Malveillance était un culte de praticiens du côté obscur de la Force au service du Seigneur Noir des Sith Dark Andeddu. Entièrement soumit à Andeddu, Malveillance était constitué de disciples du côté obscur qui suivaient une formation qu’Andeddu avait soigneusement préparée. En effet, le Seigneur Noir, sérieusement paranoïaque et égocentrique, avait constamment peur que quelqu’un vienne le défier pour lui voler ses secrets. C’est pourquoi les membres de Malveillance avaient une maîtrise bien limitée de la Force, que ce soit en télékinésie ou en construction de sabre-laser.

Quelques temps après les Ténèbres de Cent Ans, Dark Andeddu devint le Seigneur Noir des Sith. Cependant, son règne ne dura pas. En effet, Dark Andeddu était sujet à la paranoïa, et craignait qu’un jour, quelqu’un vienne le défier et lui voler ses secrets. Au final, sa paranoïa provoqua la colère de ses sujets, qui décidèrent de le tuer. Heureusement pour lui, Andeddu avait prévu une telle situation, et avant que ses ennemis ne frappent, il s’enfuit loin de Korriban. Quelques temps après sa fuite, Dark Andeddu s’installa sur Prakith, son monde d’origine. Là-bas, l’ex-Seigneur Noir bâtit un repaire et stocka la somme de ses connaissances sur des parchemins et des volumes bien gardés. Une fois ceci fait, Dark Andeddu ressurgit de l’ombre et partit à la conquête de Prakith, soumettant toute sa population.

Peu après la conquête de Prakith, Dark Andeddu commença à recruter des disciples. Ces disciples se soumirent au Seigneur Noir sans condition, espérant atteindre une maîtrise exceptionnelle du côté obscur de la Force. Malheureusement, l’ancien Seigneur Noir avait une toute autre vision de la transmission d’héritage. Les disciples de Malveillance entamèrent leur formation, mais Dark Andeddu veillait soigneusement à ce qu’aucun n’accède à un niveau de maîtrise suffisant pour devenir une menace. À un certain moment, les disciples de Malveillance devinrent si soumis à Dark Andeddu qu’ils le déclarèrent officiellement le « Dieu-Roi Immortel de Prakith » Grâce à ses travaux sur le côté obscur de la Force, Dark Andeddu parvint à prolonger sa vie bien au-delà de l’espérance de son espèce, parvenant ainsi à maintenir un règne de terreur sur Prakith durant plusieurs siècles. Mais la nature finit toujours pas reprendre le dessus, et un jour, Dark Andeddu décida de s’enterrer lui-même dans son tombeau afin de s’assurer qu’il emporterait ses secrets avec lui.

Lorsque leur « dieu » disparut, les disciples de Malveillance accomplirent la volonté de Dark Andeddu et restèrent dans la Forteresse d’Andeddu pour garder son tombeau. Malveillance demeura sur Prakith durant des milliers d’années, protégeant l’héritage du « Dieu-Roi Immortel ». Avec le temps, plusieurs disciples moururent de vieillesse, et les autres membres remplacèrent les pertes en partant recruter aux quatre coins de la planète. Malveillance resta inconnu de toute la galaxie durant des millénaires, jusqu’au jour où un Seigneur Sith du nom de Dark Wyyrlok III découvrit une trace de l’existence de Dark Andeddu.

En 137 ap B.Y., la Forteresse d’Andeddu reçut la visite d’un étranger. Cet étranger s’appelait Dark Wyyrlok, Seigneur Sith et bras droit du Seigneur Noir des Sith Dark Krayt, et était à la recherche de connaissances susceptibles de sauver son maître d’une mort inéluctable. Remplissant la mission qui leur avait été donnée des milliers d’années auparavant, les disciples de Malveillance sortirent de leur cachette et se déployèrent dans l’entrée de la forteresse pour barrer la route à celui qu’ils appelèrent « l’intrus ». Lorsqu’ils rencontrèrent Dark Wyyrlok, les sbires du défunt Dark Andeddu brandirent leurs sabres-laser et le disciple Gerlun déclara que c’était la mort qui l’attendait. Cependant, les menaces de Gerlun n’eurent aucun effet, et Dark Wyyrlok se servit du Côté Obscur de la Force pour projeter des images de lui-même sur les autres membres de Malveillance. À cause de l’illusion de Force, les disciples du Malveillance s’entretuèrent, pensant éliminer Dark Wyyrlok. Gerlun lui-même élimina son propre frère Demtr. Sous le choc, Gerlun assista à la mort de tous ses compagnons. Stupéfait par la puissance de Dark Wyyrlok, Gerlun s’agenouilla devant le Seigneur Sith Chagrien et l’appela Maître. Ce dernier, qui avait besoin d’un guide, décida de le laisser en vie, et lui ordonna de le guider à travers les couloirs sombres de la forteresse en ruines. Gerlun s’exécuta et conduisit « l’intrus » dans les profondeurs de la forteresse jusqu’à un cul-de-sac. Une fois arrivé en bas, Gerlun déclara qu’à part des rochers, il n’y avait rien à voir là. Wyyrlok le contredit et se servit de l’Holocron de Dark Andeddu pour ouvrir une porte cachée à la surface du sol par une illusion de Force. Une fois la porte ouverte, Gerlun fut jeté à l’intérieur par Wyyrlok et tomba dans le tombeau de Dark Andeddu.