It's a common misconception that a unicorn's horn is a part of their skull. In actuality the horn is composed primarily of keratin, and contains only a small bone core which is removed from the skull by around two centimeters in an average unicorn. Once you clean off all the flesh, the horn falls right off even if you don't decompose the keratin. It's surprisingly easy to lose it at that point.