I'm leveling my 20th something character now and I se Alliance everywhere, you must just be really unlucky mate.