How does David get back among them? How does he know?

Throught the story, David has been careful to protect himself, to hide his identify and thus, keep his freedom. in the end, he does not gain his freedom on his own : king sacrifices his own life for David.