by Julian May
The Pliocene Exile series by Julian May consists of 4 books, published between 1981 and 1984. The series begins with The Many-Colored Land.