He [Khalid] ordered his [Malik’s] head and he combined it with two stones and cooked a pot over them. And Khalid ate from it that night to terrify the apostate Arab tribes and others. And it was said that Malik’s hair created such a blaze that the meat was so thoroughly cooked [from Muslim historian al-Tabari’s multi-volume chronicle, al-bidaya w’al nihaya (“the Beginning and the End”; Arabic excerpt here).
http://canadafreepress.com/article/cannibalism-isis-revives-islams-original-terror-tactic