Лукас встретил будущего сообщника в столовой неподалеку от Джексонвилля. В это время Отис жил в доме вместе с матерью Сарой и ее мужем Робертом, женой Отиса, Новеллой, племянником Фрэнком Пауэллом-младшим и Фридой «Бекки» Пауэлл, 11-летней племянницей. Похоже, семья Тулов привыкла к тому, что Отис привозит домой из поездок незнакомых мужчин. Сара Пирс, бывшая одно время гостьей дома, позже рассказала полиции, что Отис, известный бисексуал, часто подбирал мужчин и привозил их домой в сексуальных целях. Помимо гомосексуальных наклонностей он любил наблюдать, как гости-мужчины занимаются сексом с его женой и несовершеннолетней Бекки. Генри быстро освоился в новом доме и вскоре делил с Оттисом главную спальню, после того как Новеллу отправили жить к соседям.

Оттис нашел для Генри работу на лакокрасочной фабрике. Там он проработал всего несколько дней, а затем уволился и направился на юг в Техас, в прежние места охоты, где 22 октября 1977 года застрелил Лили Перл Дарти двумя пулями в затылок. 1 ноября в Беллмиде, недалеко от Уэйко, штат Техас, из револьвера 38-го калибра дважды выстрелил в Глен Ди Паркс, предварительно связав жертву по рукам и ногам.

Следующая череда убийств началась в Джексонвилле и его окрестностях в конце 1978 года, но только после того, как он и Тул, по его собственному утверждению, присоединились к сатанинскому культу под названием «Рука смерти». Фактически Генри приписывал самые ужасные преступления – «Распятие на кресте» – дьяволу и «его деяниям». Позднее утверждал, что через некоторое время после выхода из тюрьмы проходил обучение у адептов культа в заповеднике Эверглейдс, штат Флорида. Согласно книге 1985 года под названием «The Hand of Death» («Рука смерти»), написанной им в соавторстве с Максом Каллом, в группе было около 200 новобранцев, представлявших шесть разных наций, все этнические и социальные группы. Генри также утверждает, что с первой недели обучения преподавал методы убийства ножом. Они занимались рукопашным боем, изучали устав полиции и запоминали коды радиосвязи. Все это, должно быть, тяжело давалось мужчине с его чрезвычайно низким IQ. После тщательного исследования, проведенного автором этой книги, выяснилось, что данная группа и ее подготовка существовали только в болезненном воображении Лукаса и больше нигде. Он также говорит, что новобранцы читали сатанинскую библию, и поскольку участники считали, что акты извращения спровоцируют реинкарнацию дьявола и прославят сатану, руководители поощряли практику содомии, садомазохизма, зоофилии и некрофилии (все, с чем Лукас уже был не понаслышке знаком), следовавшими за каждой Черной мессой.