After finding the second egg in the Place of Pillars, I ran across Sharif Sahar once again… or rather, he ran across me. It seems he is actively searching for the eggs himself, and might know how to find the third egg. I should follow him to the ancient Blood of the Sands Temple.