The stoat and the long-tailed weasel remained separated until half a million years ago, when falling sea levels exposed the Bering land bridge.