Iraqi security forces discovered the bodies of eight beheaded men today in two villages in a region north of Baghdad.