Conan the Barbarian’s first ever meeting with Deadpool was in a jail. They talk about common acquaintances like Logan, whom Conan wanted to ask about his adamantium claws, while Deadpool continuously tries to break the 4th wall. When Conan learns that Deadpool’s healing factor is even better than Logan’s, this gives him an idea on how to break out of the prison, albeit in a gruesome manner.
From – Savage Avengers #17