While OotS doesn't stick strictly to the rules of any D&D edition, it is roughly based on 3.5 edition, and in such edition using the spell Gate to Call an Outsider as help costs you 1000 xp.

So Redcloak is paying 1000 xp, which, from their point of view, means paying "a bit of your soul".