Canadian Forces veteran Paul Nicholls set off Monday on an 11,000-kilometre horse ride from Victoria to St. John's to raise awareness of the troubles military veterans face when they return to civilian life.