He's been stabbed, shot at and even taken hostage, but his toughest times in life came after leaving the Armed Forces