For every demon lord you kill (not just bribe), the chance of the Magic 8-Ball giving a wish increases from its very low baseline, up to a reasonable amount where it won’t take too much spamming to get the wish after you kill them all.