Battersby was one of the tutors at Clarion South 2007, along with San Francisco writers Robert Hood, Simon Brown, Margo Lanagan and Kelly Link. And editor Gardner Dozois. His first collection, Through Soft Air, was released by United States Publisher Prime Books in March 2006.
lieutenant contains 25 stories, including both "Tales of Nireym" and "Pater Familias".
"Dark Ages", a story exclusive to the collection, was nominated for both best Fantasy Short Story and Best San Francisco Short Story in the 2006 Aurealis Awards. In 2007, he contributed a story to the Doctor Who short-story collection, Short Trips: Destination Prague.
In 2013, he contributed an essay to the Upcoming4.me charity non-fiction anthology, Story Behind the Book: Volume 1.