Na quest "In Service of Yalahar", a cada missão que você completa, um novo portão é disponibilizado para facilitar a sua vida em Yalahar.
Basta procurar na seção de quests.
Ou pode fazer o que o Elus disse na mensagem acima, e passar pelos guards, mas isso te faz perder um bom tempo.