После возвращения в Европу в 1555 году благодаря финансовой поддержке марбургского доктора Йоганна Дриандера Штаден смог опубликовать повесть о том, как он находился в плену у индейцев под названием «Достоверная история и описание страны диких, голых, суровых людей-людоедов Нового Света Америки» (Warhaftige Historia und beschreibung eyner Landtschafft der Wilden Nacketen, Grimmigen Menschfresser-Leuthen in der Newenwelt America gelegen, 1557).. Книга стала международным бестселлером, была переведена на латынь и многие европейские языки, и в целом выдержала 76 изданий.
В книге Warhaftige Historia… представлено подробное описание обычаев племени тупинамба, богато иллюстрированное гравюрами. Тем не менее, наибольший интерес европейской публики вызвало описание каннибализма индейцев. Штаден утверждал, что тупинамба были каннибалами, и описывал в ярких красках, как они убивали, готовили и ели пленников. По словам Штадена, однажды индейцы угостили его вкусным супом, и на дне котла он обнаружил маленькие черепа, которые, по-видимому, принадлежали детям.
В конце концов, как рассказывает Штаден в своей книге, его спасло французское судно.
Ряд учёных выступил с критикой достоверности данной книги, усомнившись в том, что Штаден действительно был очевидцем каннибализма. Другие, напротив, рассматривают книгу как важный и надёжный этноисторический источник.
Рассказ Штадена лёг в основу двух фильмов: