Grässe ble kjent med Peter Christen Asbjørnsen etter at nordmannen i 1856 hadde reist til Tharandt for å studere ved forstakademiet i Sachsen. De to ble snart enige om å utgi en internasjonal eventyrsamling sammen, som de kalte (1858), med illustrasjoner av Emil Eugen Sachsse, Adolph Tidemand og Hans Gude: «Asbjørnsen tok hånd om de nordiske bidragene, mens Gräße fikk ansvar for de kontinentaleuropeiske og orientalske eventyrene.» Dette var også første gang at eventyrtegninger av Tidemand og Gude ble publisert, etter at disse først var blitt xylografert av hhv. Wilhelm Werthmann og Ludwig Hugo Becker.