The Black Horde is a huge Ork force that emerged around the year 2171, after the UNSC's bombardment of Orsinium. The most notable of all the Orks - their leader - is the cruel and cunning Warlock Gul'dan, who heads the true leadership behind the Orkish horde, the insidious Shadow Council.
Ironically, the apparent destruction of Orsinium did little to the Orkish people. Now, after the conclusion of the Ork and Sergal War, the greenskins are more aggressive and violent than ever. Their population sprang back up, and now they are more willing to conquer than before.
The Orks as a whole were so furious about the destruction of their homeland, that when the conniving but wise Gul'dan appeared on the scene, the Orks forgot about their hate for magic-users, and quickly rallied behind the warlock. This was only strengthened when Blackhand the Destroyer, a mighty and fear-inspiring iron-clad ork, took the oath as the new Warlord of the Black Horde. During the age of the Ork and Sergal War, the WAAAGH commanded by Ghazhgkull Mag Uruk Thraka was the largest force of orks yet seen on the planet. However, by the time the Black Horde under Blackhand struck against Velous once more, it was realized that the Black Horde is indeed far, far larger.
Gul'dan made a pact with Kil'jaeden, demon lord of the Burning Legion, binding the Ork people to the demons as they go about their crusade. He rallied thousands upon thousands of Ork survivors and formed this Black Horde, a bloodthirsty, demonic power-imbued, powerful Ork army bent on crushing puny humanity and claiming the universe for the Orks. Currently, they have re-commissioned several forktresses and have once again begun invading other territories in Velous, where they opened a Dark Portal, through which the demonic Burning Legion has invaded Earth. As we speak, the Black Horde assists the demonic Legion, serving Gul'dan's will as they rampage across Earth, destroying everything they come across.