The quest is "City of Blood". I completed the first step (stepping through the East Gate) and started clearing the area beyond searching for the path to Alcarnus. Encountered and completed the Guardian Spirits event. Upon completion, my quest arrow started pointing me back to the East Gate. I would expect no quest arrow because I haven't found Alcarnus yet.