The soldier and his year-old dog immediately became the best of friends and trained together for the next nine months before the war broke out.