The discovery of a severed horse head, and a cow quartered with its bloodied dead calf splayed on top, have rattled a Sicilian, with authorities treating the incident as a mafia threat.