The warring tribes in the original One Million B.C. were the Rock People, represented by Tumak (Victor Mature), and the Shell People, represented by Loana (Carole Landis).
The roles were taken by John Richardson and Raquel Welch in the remake, One Million Years B.C. (1967).