Tol'vir is only from uldum. So you need to be in Kalimdor, not e. kingdoms.