Incase any of you havent figured it out yet, You need to go to Old Gridania and talk to the Serpent Officer in Nophica's Altar.