This isn't my theory, but I enjoyed it, so I'm posting it up here:
The missing Sand Snake, Saralla, is in Oldtown working on a Maester's chain, and is in fact The Sphinx. There was a lot of talk in this theory about how all the Sand Snakes are proficient with weapons, and Martin describes "him"...