Deuteronomy 9:24 "Ye have been rebellious against the LORD from the day that I knew you." How?

1 Samuel 8:7 And the LORD said unto Samuel, Hearken unto the voice of the people in all that they say unto thee: for they have not rejected thee, but they have rejected me, that I should not reign over them.

1 Samuel 13:13 And Samuel said to Saul, Thou hast done foolishly: thou hast not kept the commandment of the LORD thy God, which he commanded thee: for now would the LORD have established thy kingdom upon Israel for ever.

1 Samuel 15:23 For rebellion [is as] the sin of witchcraft, and stubbornness [is as] iniquity and idolatry. Because thou hast rejected the word of the LORD, he hath also rejected thee from [being] king.

Psalms 68:6 God setteth the solitary in families: he bringeth out those which are bound with chains: but the rebellious dwell in a dry [land].

Proverbs 17:11 An evil [man] seeketh only rebellion: therefore a cruel messenger shall be sent against him.

Who is the cruel messenger?