Dogs are often described as "Man's best friend", but our greatest companion, our fellow explorer and our partner in crime has been the mouse. Whether moving with prehistoric farmers or stowing away as vessels through the ages battled unknown seas; the mouse has been a steadfast, though secretive, traveller. Recent genetic research from the mice of Madeira has shown that these rodents probably arrived with the vikings. A remarkable finding, especially as there is no archaeological evidence for vikings on Madeira.
When Portuguese explorer João Gonçalves Zarco’s ship struggled into the harbor at Madeira during a crashing storm in 1418, the only witnesses were the mice watching from the hills. Zarco believed this island off the coast of northwest Africa had never been discovered, but to today’s archeologists his rodent audience tells a different story — someone else got there first.
http://scienceline.org/2016/01/viking-rodents-reveal-paths-of-historic-human-exploration/