Hiya! I hope you find somewhere you’re looking for! Check out WrA Information & Directories (Guilds | Communities | Events) for a directory of Horde guilds. There’s an alliance one somewhere too…
As for the Barrens you may want to check out our guild: the Southfury Watch! We’re in the directory if you wanna take a look! Or Just scroll down a few threads. 