I dunno much about the K'Hara lore/rules/etc of the past, but I really don't think enforcing a "No other factions unless allied" rule right now. It seems that every single member in the K'Hara is in other factions not allied to K'Hara.
I know K'Hara is a special type of faction, but doing something like this now most definitely is causing a major upset in your playerbase.