W latach 1977–1980 studiował i spisywał historię świata. W tamtych okresie podróżował do Turcji, Egiptu, Europy i różnych regionów Stanów Zjednoczonych, aby odwiedzić historyczne miejsca. W 1980 rozpoczął pisanie obszernej pracy historycznej dotyczącej Detroit i okolic – The Strait. Nie ukończył jej, a pierwszy i ostatni rozdział pozostały nienapisane. W lipcu 1985 oszacował, że skompletowanie i zredagowanie rękopisu zajmie mu osiem lub dziesięć miesięcy.

Małżeństwo Perlmanów pomagało przy wydawaniu anarchistycznego czasopisma „Fifth Estate”, zajmując się składem i korektą, a także pisząc artykuły. W tamtym czasie Fredy Perlman publikuje Anti-Semitism and the Beirut Pogrom

W latach 1982–83 zawiesił pracę nad The Strait, aby skupić się nad inną książką – Against His-Story, Against Leviathan, która miała stanowić krytykę społeczeństwa technologicznego. Historyk anarchistyczny John P. Clark twierdzi, że książka jest komentarzem Perlmana dotyczącym tego, co uważał za „tysiącletnią historię ataku technologicznej megamaszyny na ludzkość i Ziemię”. Clark zauważa również, że praca omawia „anarchistyczne ruchy duchowe”, takie jak ruch Żółtych Turbanów w starożytnych Chinach czy Bractwo Wolnego Ducha w średniowiecznej Europie.