En el libro de cuentos "Lúcia McCartney" publicado en el año 1967, apareció un personaje que se iría a transformar en la creación emblemática de Rubem Fonseca: el abogado Paulo Mendes, “Mandrake”. Es el protagonista del cuento “El caso de F.A.”. Posteriormente vuelve a aparecer en los relatos “Dia de los enamorados”, del libro de cuentos "Feliz año nuevo" (1975), “Mandrake” del libro "El cobrador" (1979), y como personaje principal de las novelas “El gran arte”(1984), “Del fondo del mundo prostituto sólo amores guardé para mi puro” (1997) y “Mandrake, la biblia y el bastón” (2005).