1 Samuel 15:10-11

God says that Saul will no longer be king

10 Then the Lord gave this message to Samuel: 11 ‘I am sorry that I chose Saul to be king. He has turned away from me. He has not obeyed my commands.’

When Samuel heard that, he was very upset. He prayed aloud to the Lord all that night.