Albion's first literary endeavor was the novel Toinette, written while living in North Carolina between 1868 and 1869.
Financial success came in 1879 with the publication of A Fool's Errand, by One of the Fools, (Fords, Howard & Hulbert, Nov 1879) a novel based on his experiences of Reconstruction, which sold 200,000 copies.