The Cat 's head began fading away the moment he was gone , and , by the time he had come back with the Duchess , it had entirely disappeared ; so the King and the executioner ran wildly up and down looking for it , while the rest of the party went back to the game .