23 And said, Whose daughter art thou? tell me, I pray thee: is there room in thy father’s house for us to lodge in? 24 And she said unto him, I am the daughter of Bethuel the son of Milcah, which she bare unto Nahor. 26 And the man bowed down his head, and worshipped the Lord. 27 And he said, Blessed be the Lord God of my master Abraham, who hath not left destitute my master of his mercy and his truth: I being in the way, the Lord led me to the house of my master’s brethren.
The servant had marveled when he first met Rebekah. She seemed such a perfect match for Isaac, and everything was going according to plan. All that remained was the matter of her heritage, and now he discovers that everything is right in that regard as well. In all this land the very first young lady he happened upon was the very one he was looking for!
So now he bows and worships. Technically he has not gained the approval of Rebekah or her parents yet, but at this point he is convinced that this path was prepared before him by God, and so he is sure of success at the end of it.