There was in fact technically no death penalty for heresy as such, since heresy is an ecclesiastical crime. Heretics were delivered to the secular power and put to death normally for 'blasphemy'. The effect was the same, and the Church was quite capable of forcing the secular power to do its will by the application of spiritual sanctions.