25세던 1897년 무렵에 스토리는 남아프리카와 관련된 경험을 쌓은 기자로 런던에서 활동하고 있었다. 2년 뒤 1899년 남아프리카에서 영국과 트란스발공화국의 보어전쟁이 일어나자 영국에서는 전쟁 관련 뉴스에 관심이 높아졌다.
 25세던 1897년 무렵에 스토리는 남아프리카와 관련된 경험을 쌓은 기자로 런던에서 활동하고 있었다. 스토리는 남아프리카 유명 정치인이자 기업가인 제임스 시브라이트(James Sivewright) 경이 아프리카에서 벌이는 사업과 정치인으로서의 활동을 소개하는 글을 《스코츠 폴리티컬(Scots Political)》이라는 주간지에 실었다. 이때 스토리는 남아프리카 신문 《요하네스버그 스탠더드 앤드 디거스 뉴스(The Johannesburg Standard & Diggers News)》 편집장으로 재직 중이었고, 거주지는 런던의 이즐링턴(Islington)이었다.
 2년 뒤 1899년 남아프리카에서 영국과 트란스발공화국의 보어전쟁이 일어나자 영국에서는 전쟁 관련 뉴스에 관심이 높아졌다. 스토리는 더 주목받는 언론인의 위치에 서게 되었다. 스토리는 《중재냐, 전쟁이냐?(Arbitration or War)》라는 팸플릿의 주(主) 저자였다. 이때는 《요하네스버그 스탠더드 앤드 디거스 뉴스》 편집장을 그만둔 상태였지만, ‘전쟁종군기자(war correspondent)’로 이름이 알려져 있었다. 1899년에서 1901년 초 사이에는 《데일리 메일(The Daily Mail)》 소속 전쟁 종군기자로 영국 국방부의 허가를 받고 보어 정부의 통행증을 발급받아 남아프리카 현지에서 보어전쟁을 취재했다.
 스토리는 런던으로 돌아온 직후인 1901년 4월에는 아내가 제기한 이혼 소송 법정에 서야 했다. 아내 제인 매퀸(Jane McEwen)의 주장에 따르면 스토리는 남아프리카 취재를 마치고 귀국할 때 프레다 포드(Freda Ford)라는 여자와 동행이었고, 두 사람이 시골에도 다녀왔으며 런던 자택에서도 함께 머물렀다는 것이다. 또한 스토리는 옷 입은 상태의 아내를 차가운 욕조에 빠뜨리는 폭행을 가했다고 주장했다. 재판에서 스토리는 아무런 변명도 하지 않았고, 부인이 제기한 이혼은 받아들여졌다. 이혼 기사는 여러 신문에 실렸다.
