David had rendered great services to King Saul but, accoreding to the Bible, Saul, seeing David’s popularity and power, became jealous of him and wanted to kill him. Smith’s BD explains:

Unfortunately David’s fame proved the foundation of that unhappy jealousy of Saul towards him which, mingling with the king’s constitutional malady [illness], poisoned his whole future relations to David. (…). He [David] also still performed from time to time the office of minstrel [singer or musician of the king’s court]; but the successive attempts of Saul upon his life convinced him that he was in constant danger. (…), he escaped by night, (…). David’s life for the next few years was made up of a succession of startling incidents. (…); he is hunted by Saul from place to place like a partridge.[1]

In the mean time David’s patron, Prophet Samuel died. David fled to the wilderness of Paran to remain out of Saul’s reach.

Then Samuel died; and the Israelites gathered together and lamented for him, and buried him at his home in Ramah. And David arose and went down to the Wilderness of Paran.[2]

This Paran can obviously be the place where Ishma‘el and Hagar settled after Abraham had left them there. Had it been the other Paran (of Sinai), it would have been in approach of Saul; and David would not have been safe therte. It can thus only be that Paran which has been described in the Bible in the following words:

And God heard the voice of the lad; and the angel of God Called to Hagar out of heaven, and said unto her, What aileth thee, Hagar? fear not; for God hath heard the voice of the lad where he is. Arise, lift up the lad, and hold him in thine hand; for I will make him a great nation. And God opened her eyes, and she saw a well of water; and she went, and filled the bottle with water, and gave the lad drink. And God was with the lad; and he grew, and dwelt in the wilderness, and became an archer. And he dwelt in the wilderness of Paran: and his mother took him a wife out of the land of Egypt.[3]

Had it been the other Paran (of Sinai), it would have been quite in approach of Saul, and David would not have been safe there.

It is a historically admitted fact and ground reality that the Ka’bah was built by Abraham and Ishma‘el. The Ishma‘elite Arabs performed pilgrimage there. David had the opportunity to live there and perform the pilgrimage of al-Ka’bah during his stay at Bakkah in the wilderness of Paran. That’s why he yearns to have the opportunity to visit the place of his refuge and perform its pilgrimage once again.