Naja, für Allianz ist Brachland eigentlich mehr ein "Durchgangsland" weils da kaum Quests für die Allianz gibt. Aber wenn man vom Eschental nach Tanaris oder Feralas will, muss man da schon mal durch bzw. auch, wenn man von Ratschet kommt und dahin will. Aber das ist eh erst ab Level 40 oder so....
Das Brachland selbst kann man mit Level 12 eigentlich gut durchqueren. Nur da machts halt noch keinen Sinn

Ist aber auch schon lange her, als ich bei der Allianz gespielt habe.
Als Hordler kann man ab Level 12-14 am Wegekreuz die ersten Quests annehmen und gut dort leveln.