Wallace began publishing songs and poetry, much inspired by Rudyard Kipling, whom he met in Cape Town in 1898. Wallace's first book of ballads, "The Mission that Failed!", was published that same year. In 1899, he bought his way out of the forces and turned to writing full-time. Remaining in Africa, he became a war correspondent, first for Reuters and then the "Daily Mail" (1900) and other periodicals during the Boer War.