Using the rules from "Demonology: the Dark Road", the summoner in my party has aquired an imp to be permanently bound in his service.
Now to make things fun, I decided this imp was a great demon before, but because of some mistake (the imp calls it "the paladin incident"), he is serving a few...