it had all begun with the decapitation of prince fantyr and the brutal massacre of his men discovered by scouts king fazen had dispatched at once , who had returned so horrified it took threats of flogging to get them to talk , and who described a scene of such unimaginable savagery , it was like coming upon the carcasses of deer slain and devoured by wolves .