He collaborated with Moritz, Baron von Leonhardi of Gross Karben in Hessen, Germany, who also suggested he write his monumental anthropological work Die Aranda- und Loritja-Stämme in Zentral-Australien (The Aranda and Loritja Tribes in Central Australia). With Leonhardi as editor this work became the first publication of the newly founded Städtisches Völkermuseum (Municipal Ethnological Museum) of Frankfurt am Main, appearing in eight parts between 1907 and 1920. Strehlow sent what was said to be the best collection in the world of Aboriginal artefacts – both sacred and secular – to Frankfurt, unfortunately largely destroyed in the bombing of the city in World War Two, though some fine pieces remain. Due to Leonhardi's sudden death in 1910, Strehlow's linguistic researches intended as part of Die Aranda- und Loritja-Stämme were never published, though used in manuscript form by his son Theodor George Henry Strehlow and later Hermannsburg missionaries.