Los salvajes trol de Azeroth son conocidos por su crueldad, misticismo oscuro y odio ardiente hacia las demás razas. Pero la tribu Lanza Negra y su astuto líder, Vol'jin, son una excepción entre los trols. Perseguida por una historia de sumisión y exilio, esta orgullosa tribu estaba al borde de la extinción cuando el Jefe de GuerraThrall y las tropas de su poderosa Horda fueron conducidos por una violenta tormenta a su remota isla hogar en los Mares del Sur.
Guiados por aquel entonces por el sabio padre de Vol’jin, Sen'jin, los Lanza Negra dejaron de lado sus prejuicios y trabajaron mano a mano con los orcos de Thrall para derrotar a un grupo de humanos que estaban usurpando la boscosa isla. Con una valentía sin igual, los trols lucharon junto a la Horda para conseguir la victoria, pero la tragedia cayó sobre los Lanza Negra poco después. Decididos a apaciguar a una misteriosa bruja de mar, un grupo de múrlocs enloquecidos capturaron a los defensores de la isla. Aunque algunos de los orcos y trols atrapados consiguieron escapar, el noble Sen’jin fue asesinado por sus captores.
En honor a Sen’jin, Thrall dio la bienvenida a los Lanza Negra en la Horda y les ofreció santuario en un nuevo reino que planeaba crear al otro lado del Mare Magnum. Los trol aceptaron la oferta de Thrall y Vol’jin acabó por llevar a su tribu hacia las vibrantes selvas del las Islas del Eco situadas en la escarpada costa de Durotar.
Poco después de asentarse en su nuevo hogar, los Lanza Negra sufrieron una terrible traición desde dentro. Enloquecido por los oscuros poderes que controlaba, el médico brujo Zalazane comenzó a esclavizar a la gente de su tribu y a crear un ejército de trols descerebrados. Durante un tiempo, Vol’jin y otros Lanza Negra no corrompidos huyeron a la costa de Durotar y crearon el Poblado Sen'jin. Desde este rudimentario asentamiento, los trols atacaron a las tropas de Zalazane, con la esperanza de recuperar su hogar costara lo que costara. Pero los esfuerzos de los Lanza Negra no consiguieron echar a Zalazane de las Islas del Eco.
Tras la victoria contra el Rey Exánime en el helado continente de Rasganorte, Vol’jin volvió a declarar que derrotaría a Zalazane y lanzó un brillante ataque contra las islas. Con la ayuda del loa ancestral de la tribu, los valientes Lanza Negra mataron al enloquecido médico brujo y tomaron su hogar.
Últimamente, los cambios políticos dentro de la Horda han hecho surgir los temores acerca de su futuro entre la tribu Lanza Negra. El aliado de Vol’jin, Thrall, nombró hace poco a Garrosh Grito Infernal Jefe de Guerra temporal de la Horda. Hasta ahora, el descarado joven orco ha puesto al líder Lanza Negra y a su tribu entre la espada y la pared, provocando que muchos trols abandonaran la capital de la Horda, Orgrimmar. Aunque tras la caída de Zalazane los Lanza Negra están animados, continúa existiendo tensión acerca de qué lugar ocuparán los trols en la Horda de Garrosh.