If convicted, I say the punishment should mimic the crime.
Strangle the Muslim with pig intestines and bury him with pig parts and pig blood. No 72 virgins for you, buddy.