How Can an Unchanging God Regret Making Saul King?

How Can an Unchanging God Regret Making Saul King? – “How can God express change in relation to man without changing who he is?”