Thaurissan is a Horde-dominated server. So much so that I have never been able to cap the three bases in Hellfire Peninsular because they always stayed red. The spirit towers in Terrokar? Always Horde.

If you start from scratch you'll have an easy time leveling, I didn't get ganked at all while at Hillsbrad Foothills and STV.