The first, to my knowledge, reference-simultaneously-and-answer to the problem of Theodicy, occurs in Homer, in the first lines of the Iliad, where all the calamities of war are recognized to fulfill the transcendent divine will, without creating a scandal in human consciousness.
Theodicy is prevented by the incomprehensibility of the divine will, a Justice the terms of which are not accessible to man, so that trust becomes the proper space of human action. This conclusion is possible because already in Homer, though clearly later on Plato, everything that happens in human life, pleasant or unpleasant to any degree, is considered as a manifestation of the divine care for man.
Basil the Great writes that “it is often God’s will for people to die from hunger, illness, war or something similar, but this doesn’t mean that we should support such a will, because for these things God has also evil servants to use” (Note that the Papal church condemned Meister Eckhart for saying this! [See articles 4-6: Good and Evil]).
The repetition of Plato is absolute, even if not conscious. The fact remains that in the Greek antiquity as in the Christian times this explanation is the clearest and most complete answer to the question about whatever appears as evil, an evil one accepts with thankfulness when it happens, but does not cause to himself or to others, keeping an awareness of the transcendence of the divine will, letting God take such decisions.
I think it is difficult for us to understand the validity of this view when we think about suffering in general. By contrast, its validity is evident immediately and clearly when we think on this problem in the terms of the personal life of each of us. In any case, the necessary condition that lets us approach the question of Theodicy is to live a conscious life, to be interested in our progress, therefore to have also the criteria to recognise it, and these criteria to be valid, ie to have a true perception of the meaning of progress. Without them we don’t have any prospect to understand the problem, in personal or impersonal terms.
If the problem of Theodicy was solved so decidedly already in Homer, and then in equal immediacy and resolve in (at least) the Orthodox Christian thought, that is because the people of those traditions lived a real interest in their progress, so that they watched and followed through what streets and what revolutions their progress happened – no matter how painful. Similarly, if we today or people of other traditions are scandalized by what appears to us as ‘barbarity’ of God’s, often to the extent that we deny Him, that means we are not really interested in our progress, whatever we might say or believe, but only to satisfy our appetites, so that one would not wrong us by saying that we lead the life of an animal.