Stole the hearts - i. e., deceived them, for so the same phrase means Genesis 31:20, Genesis 31:26.
Related Commentaries of 2 Samuel 15:6
2 Samuel 15:6
6 And on this manner did Absalom to all Israel that came to the king for judgment: so Absalom stole the hearts of the men of Israel.