Nostalrius Begins - Quality wow vanilla realm (1.12)

Same problem here, he just won't appear, ever and I went to Ironforge and Stormwind and so forth to check there but no one wants to give me the quest there either.