A lot of games uses this mechanics. Might & Magic VI~VIII had enemies that can insta erradicate your party members. Just use protection from petrification or in worst case, stone to flesh.