Levantamiento de los bóxers
Paterson se convirtió en corresponsal de guerra para los periódicos "The Sydney Morning Herald" y "The Age" durante la Segunda Guerra de los Bóeres, navegando hacia Sudáfrica en octubre de 1899. Sus descripciones del rendimiento en Bloemfontein (fue el primer corresponsal en informarlo), la captura de Pretoria y la liberación de Kimberley atrajeron la atención de la prensa británica. También fue corresponsal durante el Levantamiento de los bóxers, donde conoció a George Ernest Morrison, de quien más tarde escribiría. Fue editor del diario "Sydney Evening News" (entre 1904 y 1906) y del "Town and Country Journal". (entre 1907 y 1908).