Es ante todo un buscador y un contador de historias. Ha sabido escogerlas en sus fuentes precisas y narrarlas con encanto en sus personales versiones. La mayoría son narraciones históricas, relatos americanos que involucran indios y conquistadores, piratas y bandidos, patriotas y realistas, flora y fauna, pero también leyendas y cuentos de terror, crónicas de damas ligeras e intrigas policiacas. En dos ocasiones, 1994 y 2010, ha obtenido la Lista de Honor IBBY. Dueño de su tiempo, ha invertido algún esfuerzo infructuoso en resolver el misterio del Quijote apócrifo, en aprender latín y en elaborar ciertos vinos caseros según recetas arcaicas.
Ha publicado cerca de veinticinco títulos con editoriales como Random House, Ediciones B, Planeta, Alfaguara, Panamericana Editorial, y otras; entre ellos: Relatos Precolombinos (1995), Humboldt, el muchacho de la Cruz del Sur (1996), El Santero (1999), Historias de amores y desvaríos en América (1999), Relatos de la Conquista de América (1999), Leyendas de miedo y espanto en América (1999), Cuentos famosos de árboles fabulosos y animales enojosos (2006), Cinco disparos y una canción (La canción de la flor, 2008), La Biblioteca (Lista de Honor IBBY 2010), El soldado que desapareció entre la niebla (2009), El país que se hizo a tiros (2013); una muestra de su obra figura en la antología en alemán de setenta y dos escritores colombianos de todos los tiempos, Und träumten vom leben, Erzählungen aus kolumbien (2001).