If you are tired of the intro questchain, you can skip it.
While you are leveling, talk to Chromie and select "The Iron Horde".
You will get the quest
Warlords of Draenor: Das Dunkle Portal to go and see Khadgar in Blasted Lands.
Go to Blasted Lands, but instead of turning the quest in to Khadgar you abandon it.
You can now just enter the Dark portal and you will be in Draenor.
Now just pic up the quest
Fuß fassen if you are Alliance or
Die Heimat der Frostwölfe if you are Horde and you will have your
Garnisonsruhestein in a few minutes.