1976年,亨利在佛罗里达结识了一名叫奥提斯·埃尔伍德·图勒的同性恋男子,他们二人迅速发展成为同性恋人并结伴同行,杀人成为两人的工作,奥提斯则以亨利的助手自居。奥提斯和亨利有些不同,他不仅热衷于杀人,还喜欢食尸,几乎所有死在亨利手中的受害者都成为奥提斯口中的食物。亨利和奥斯提还研究出了新的杀人方法,他们会将受害人捆好放置在公路中央,然后驱车在受害人的身上反复碾压,直到受害人死亡。
1978年,亨利通过奥提斯结识了奥提斯的侄女贝奇·鲍威尔,亨利爱上了贝奇,于是他便带着贝奇一起生活,但他的这种行为让同性恋奥提斯无法自处(亨利是双性恋),不久奥提斯与亨利分道扬镳。但犯罪心理学家认为,亨利的童年经历证明他是不可能和某个女人保持长久稳定关系的,贝奇也是一样。在亨利内心中,根本就没有令他满意的女性存在,他对贝奇的宠爱不过是一时的心血来潮。
事情的发展就是如此。贝奇被亨利杀了,她的尸体被切成块状,装在一个白色的枕套中,亨利将这个枕套丢在一片荒野中。不久,贝奇的尸体被警方发现,经法医检验,贝奇遇害时才刚刚15岁。犯罪心理学家认为,亨利的杀人手段变得越来越暴虐(从最初用刀捅死受害人,到用汽车碾压受害人,再到将受害人残忍分尸等),这意味着亨利已经逐渐走向失控,也就是说亨利落网的可能性正在不断增加。