Etter å ha forlatt Tyskland til fordel for Frankrike og studier, ble han i Paris venn med Gilles Deleuze og forfatteren Michel Tournier. I Paris delte han leilighet med vennen Klaus Kinski. Sammen med Kinski besøkte han Israel i 1953 med falske tyrkiske pass. Planen var å lage filmen (filmen ble ikke noe av). Kinski og Harlan skal ha vært de første ikke-jødiske tyskere som besøkte Israel, men med tyrkiske pass. Kinski og Harlan ble i 1950-årene omtalt som "de to gale vidunderbarna" ().