A deserting soldier
Quest from: Evon Creos
Evon Creos wants you to find Arion Theries, the deserter. He can be found in an inn a little bit to the North. He lost his armor when playing cards. You can go straight to Evon to quickly end this quest, or buy the poor man's armor back for 200 Gold (you have to talk to Aristo Radeias, who's at the back of the inn).
The two deserters
Quest from: Captain Spirk
Captain Spirk also wants you to find soldiers who deserted their army. One of the culprit can be found in the location marked on the map to the left. Listen to his story. If you want to, you can show mercy and just take his braid to the commander.