Articolandola in varie parti, dovrebbero trovare prima un modo per contattare il diavolo pacificamente, tramite rituale (con componenti da trovare) oppure offrendo un qualcosa che il diavolo desidera (la testa di un demone o un artefatto che possa stuzzicarlo), varie prove di diplomazia eseguite mentre il diavolo si diverte a torturare il bardo (giusto per mettere alla prova la pazienza del gruppo), infine non mi viene in mente altro che promettergli l'anima del bardo in cambio di un favore, magari il diffondere il suo credo o uccidere un chierico che gli si oppone.
in alternativa, potresti far contattare al gruppo un celestiale di pari potenza, così che mentre lui, dopo ovviamente un pagamento, distrae il diavolo, loro si infiltrano nello strato dell'abisso e liberano il poveretto, dovendosi magari fingersi dei dannati a loro volta, e quindi senza il grosso del loro equipaggiamento.