Sightings and contact with Palemen occur around Mars. Over the next few decades awareness of a permanent Paleman population begins to form as IRPF connects the dots.
There is an expansion of Paleman activity around this point, and the exact timeline is a bit hazy, but it appears to be related to the rise of Whisper activity and suggests that the Palemen are a refugee race in their own right.