The Klingons gained more support when a coalition of Nausicaan tribes signed a non-aggression pact with the Empire. Nausicaans who chose to swear fealty to the Klingon Empire were permitted to join the Klingon Defense Force and own property in the Empire. See 25th Century - Official Star Trek Online Wiki.