Because of the great distress and despair Saheeli was childishly causing upon the people, the god of justice, Icarus, took it upon himself to reprimand Saheeli. However, because Saheeli committed these atrocities out of childish games, Icarus didn’t feel it just to outright kill Saheeli. And, with every new atrocity Saheeli committed, more people became terrified of Saheeli to the point where they started worshipping him, in hopes he would stop with his senseless killings and famines. Needless to say, all that did was make Saheeli more powerful, even more so than Icarus.
Therefore, Icarus took it upon himself to find the most powerful mages and paladins of Icarus from across the land to help enchant and design a puzzle cube to trap Saheeli in. When Icarus and his mages were finished, a paladin of Icarus went to Saheeli and promised him that the puzzle cube was a great and amusing challenge, with a great prize at the end. Naturally, Saheeli accepted, and the curse placed on the puzzle cube trapped Saheeli inside, because not even Saheeli could contest with the powerful magics of the powerful mages, paladins, and Icarus combined.
That’s smart, but I just don’t know what exactly it is I could give them. Maybe multiple parts of the puzzle cube?
I was thinking of having them meet Icarus himself, and have him explain the gravity of the situation. I thought maybe Icarus could basically say that they face immediate death for their crime against humanity, unless they are able to recapture Saheeli before he ascends to godhood again.