Soweit ich mich erinnere, soll Sauron in grauer Vorzeit mal seine Uruks (besonders große Kampforks) ins Nebelgebirge geschickt haben um dort neue Soldaten zu "rekrutieren". Es kam allerdings irgendwas dazwischen, entweder schwand Saurons Einfluss oder die Uruks haben ihn verraten/vergessen, sodass sie sich selbstständig gemacht und als Anführer-Kaste der wilden Orkstämme etabliert haben. Die bekannten Häuptlinge des Nebelgebirges stammen also vermutlich von diesen Uruks ab.