after several of his competitors had been found beheaded , along with their entire families including newborn babies , aged relatives and even household pets the notion of doing a deal to end the madness had been appealing to even the most battle-hardened contenders .