The Altar of Zul

Sharpbeak was not with the Witherbark trolls. Perhaps the Vilebranch trolls took him. Go to the Altar of Zul on the western edge of Vilebranch territory and search for the gryphon child.