Les Parias arakkoa sont une organisation d'arakkoa ayant subis la malédiction de Sethe en étant plongé dans ses bassin aux Flèches d'Arak. Privés de leur capacités de voler dans le ciel par les Adhérents de Rukhmar, les parias subissent de plein fouet la montée en puissance de la Horde de Fer des Orcs et les persécutions des Adhérents depuis Orée-du-Ciel.
Jadis ailés, les parias arakkoa ont vus leur corps être flétris par les Creux des Sethekk où ils ont été propulsés par les Adhérents de Rukhmar en guise de châtiment pour avoir douté du dieu Rukhmar ou du Grand-sage Viryx. Désormais incapable de voler, les parias se sont tournés vers les magies obscures, d'ordinaire bannies de la société arakkoa. Passés maîtres dans l'art de l’illusion et de la magie des ombres, les Arakkoa se cachent et attendent le moment propice pour prendre leur revanche sur les Adhérents d'Orée-du-Ciel.
C'est lors de l'arrivé des membres de l'Alliance et de la Horde que les parias vont trouver le bon moment pour passer à l'attaque. Désireux de proposer leur aide aux forces d'Azeroth si celles-ci les aidaient contre les Adhérents, les parias donneront plusieurs missions aux héros des deux camps pour reprendre l'avantage sur leurs ennemis. La quête des parias pour ressusciter l'esprit de leur ancien roi Terokk afin de se mettre sous sa protection prenant même fin.
La guerre se soldera par un assaut sur Orée-du-Ciel, tuant tout les leaders des Adhérents et accordant la victoire aux parias.