At least part of them is the Stormguard which is raised by killing various
Orcs.
You can give Legionaire shoulderpads and crushbone belts to a guy in the
temple area to get local faction as well, including King Kazon.

I too am not agnostic though it is not as hard being a gnome :)
Stonedreamer of Fenin Ro and Rodcet Nife