The Sahra Chronicles — Miriam Newman

In ages gone by, the gods of the mountains had split the earth in two. Now that passage must form a defense against invaders. Javrik, clan chieftain's son, has known his wife for only a month when he must fight for her. Arman, soldier from a far-off land, finds himself fighting for people he never knew existed. The lives of nomads, raiders, warriors and lovers are changed forever in the shadow of Grandfather Mountain.