Story of General Dann and Mara's Daughter, Griot and the Snow Dog by Doris Lessing

Dann is grown up now, hunting for knowledge and despondent over the inadequacies of his civilization. With his trusted companions—Mara's daughter, his hope for the future; the abandoned child-soldier Griot, who discovers the meaning of love and the ability to sing stories; and the snow dog, a faithful friend who brings him back from the depths of despair—Dann embarks on a strange and captivating adventure in a suddenly colder, more watery climate in the north.