A fossil discovered in Teruel, Spain, has doubled the known evolutionary timeline of weasels, dating their origin to 6.5 million years ago in the late Miocene.