In Iceland, Arctic foxes were the only land-based mammals roaming the landmass before humans arrived.