The stoat's direct ancestor was Mustela palerminea, a common carnivore in central and eastern Europe during the Middle Pleistocene.