Children of the Wind — Geraldine Harris

In the second part of 'Seven Citadels', Prince Kerish and his soldier half-brother, Forollkin, continue their search for the keys to the Savior's prison. The ugly and irritating Gidjabolgo has his own reasons for joining the voyage through perilous swamps to the mountains where an immortal sorceress holds the third key. Beyond the mountains, the companions are captured by the nomadic Erandachi--the tribe of Kerish's long dead mother. Kerish and Forollkin are welcomed into the tribe but forbidden ever to leave. The prince falls for his cousin Gwerath but she is only interested in Forollkin. As the relationship between the brothers reaches breaking-point, Kerish vows to prove himself as a warrior.