Eternal Nomads (Extended Version)