Borellian Nomen
From Battlestar Wiki, the free, open content Battlestar Galactica encyclopedia and episode guide
A warrior tribe from "the land of the mega sun and the endless sands." They have a bony ridge on their foreheads reminiscent of that of Klingons in that other show. They appear in the episodes The Man With Nine Lives (TOS) and Baltar's Escape (TOS). Named characters include Taba and Bora. They assert at some point that they are in fact human and not an alien race (saying something like "are we not human?"), though it is not clear what relation their group or planet had to the Twelve Colonies. Mature nomen wear beards and carry weapons called laser boles
When first encountered in The Man With Nine Lives (TOS) they are hunting Chameleon; they state that they are on the Blood Trail.