Remains from ancient fires are providing insights into the travel and settlement patterns of Neanderthals.