I think he is gone for good I don't know if I had an event where he joined the believers? I am playing 2 tribes and I really can't remember.
If you have already converted him
there will be no construction stuff where he normally sits; that disappears once he's converted. If it's still there and he's not you may have a glitch. You should also have his necklace piece.