Blood and Gods by Nathan Bueckert

Orphaned as an infant, Lilija is adopted by the priests of Tratalja, a growing militaristic empire. Despite being trained as an elite soldier for the city’s army, Lilija is forced to flee Tratalja. Two young warriors, Lilija and Ari, fight against an empire that threatens anyone who practices the reality-bending magical art of writing.