The Journey (Book 1 of The Adventures of Jecosan Tarres trilogy) by Laura Lond

His father killed in war before he was three, his mother unexpectedly dying when he was eight, Jecosan Tarres is young and poor, yet he has something not many men have: a faithful heart, a strong spirit, and the knowledge of truth taught to him by his mother and the priest Shaledan. Alone for a year, but later befriended by Dalian the blacksmith, he has already beaten the odds of being destitute and forgotten, but clearly something or someone is at work in his life. With his faithful dog Gart and his friend Dalian he sets out on a life defining journey after a messenger visits him with a commission to go to Kanavar, the ancient capital of Meoria, where he is to enter the king's service and somehow prevent the war that is about to break out in his country. There are powerful forces interested in his journey, both to fail and succeed. Join young Jecosan as he struggles along, escaping sudden traps, facing prison and captivity, fighting pain and despair, losing and making friends.