"Far From Home" by K. M. Peyton (Roman Pony Adventures, Book 3)

When Roman servant-girl Minna's true love Theo sets off north to battle, commanding an army that includes her brother, her friends and her beloved horse, Silva, Minna cannot bear to see them all leave her. Regardless of the dangers she will be facing, she joins the baggage train and becomes a Roman spy.