The Map Of All Things: Book 2 of Terra Incognita by Kevin J. Anderson

After terrible atrocities by both sides, the religious war between Tierra and Uraba has spread and intensified - the series of skirmishes erupting into a full-blown crusade