Friends in Strange Places
Fly to the Sanctuary of the Devoted.
I saw a creature like your friend here. We both were being held captive by my ruthless kin, the Faithless. Before I was cast aside I gave him something to protect, something most precious. Naturally, I would also like to see your friend's safe return. My people will lend you their aid. Come, I will call for my pterrordax to take us. Together we shall find where your soldier friend was taken.