Mr. Maliki 's office says Zaidi has confessed to throwing the shoes on the orders of a militant known for beheading people .