Before language it would have been feelings, primarily fear, that occupied their head space. It's hard to pin down the very first sentient thought, but it probably came shortly after ingesting psilocybin, peyote or some other naturally occurring psychedelic substance, and would most likely have been along the lines of "oh my god, I'm tripping balls." Bam, the birth of language, religion and recreational drug use.