I notice in Psalm 109 a prayer in which David calls down curses upon his enemies. This is an imprecatory psalm seeking justice to be done here on earth. Notice that David withheld taking vengeance, but called on the LORD to make things right.