Koschei is the reason the Isle of the Lost was created. Through dark magic, he has removed his Death from his body and hidden it in an unknown location, meaning he can't be killed by conventional means.

"Again I tell you, it is easier for a camel to go through the eye of a needle than for a rich man to enter the kingdom of God."