I guess your first exercise is going to be to mine your way down to the Undercity.  Heh, get it?  Mine... nevermind.  To get to the Undercity go to the rear of the Ruins of Lordaeron south of Brill, and take the elevator down.  Ask one of the Undercity Guardians there for further assistance.