Лукас встретил будущего сообщника в столовой неподалеку от Джексонвилля. В это время Отис жил в доме вместе с матерью Сарой и ее мужем Робертом, женой Отиса, Новеллой, племянником Фрэнком Пауэллом-младшим и Фридой «Бекки» Пауэлл, 11-летней племянницей. Похоже, семья Тулов привыкла к тому, что Отис привозит домой из поездок незнакомых мужчин. Сара Пирс, бывшая одно время гостьей дома, позже рассказала полиции, что Отис, известный бисексуал, часто подбирал мужчин и привозил их домой в сексуальных целях. Помимо гомосексуальных наклонностей он любил наблюдать, как гости-мужчины занимаются сексом с его женой и несовершеннолетней Бекки. Генри быстро освоился в новом доме и вскоре делил с Оттисом главную спальню, после того как Новеллу отправили жить к соседям.
Оттис нашел для Генри работу на лакокрасочной фабрике. Там он проработал всего несколько дней, а затем уволился и направился на юг в Техас, в прежние места охоты, где 22 октября 1977 года застрелил Лили Перл Дарти двумя пулями в затылок. 1 ноября в Беллмиде, недалеко от Уэйко, штат Техас, из револьвера 38-го калибра дважды выстрелил в Глен Ди Паркс, предварительно связав жертву по рукам и ногам.
Следующая череда убийств началась в Джексонвилле и его окрестностях в конце 1978 года, но только после того, как он и Тул, по его собственному утверждению, присоединились к сатанинскому культу под названием «Рука смерти». Фактически Генри приписывал самые ужасные преступления – «Распятие на кресте» – дьяволу и «его деяниям». Позднее утверждал, что через некоторое время после выхода из тюрьмы проходил обучение у адептов культа в заповеднике Эверглейдс, штат Флорида. Согласно книге 1985 года под названием «The Hand of Death» («Рука смерти»), написанной им в соавторстве с Максом Каллом, в группе было около 200 новобранцев, представлявших шесть разных наций, все этнические и социальные группы. Генри также утверждает, что с первой недели обучения преподавал методы убийства ножом. Они занимались рукопашным боем, изучали устав полиции и запоминали коды радиосвязи. Все это, должно быть, тяжело давалось мужчине с его чрезвычайно низким IQ. После тщательного исследования, проведенного автором этой книги, выяснилось, что данная группа и ее подготовка существовали только в болезненном воображении Лукаса и больше нигде. Он также говорит, что новобранцы читали сатанинскую библию, и поскольку участники считали, что акты извращения спровоцируют реинкарнацию дьявола и прославят сатану, руководители поощряли практику содомии, садомазохизма, зоофилии и некрофилии (все, с чем Лукас уже был не понаслышке знаком), следовавшими за каждой Черной мессой.
На церемониях якобы поклонения дьяволу (как рассказывал Генри автору) на алтаре внутри священного круга они приносили в жертву похищенных детей или предателей. Танцующие прихожане несли несчастных жертв на плечах, а остальные пели загадочную фразу Ambe iske ho a secco. Тем не менее Лукас говорит, что первосвященник по имени «Рука», одетый в обязательный плащ, проходил через огненные кольца к алтарю, где закалывал жертву, и все должны были пить кровь и есть плоть. Сам он покинул лагерь через семь недель, чтобы выполнять смертоносные приказы начальника по имени Дон Метерик.
Во время первой миссии, предположительно с дьяволом, сидящим на плече, Лукас, по собственному утверждению, похищал маленьких детей и оставлял их на большом овцеводческом ранчо, сразу за мексиканской границей. После возвращения в секту начальство вытатуировало ему на руке скорпиона. Затем Метрик попросил Лукаса и Тула убить человека. Эту жертву заманили на пляж, и пока жертва делала глоток из бутылки виски, Лукас перерезал ему горло. Наградой стала вторая татуировка. Позже ему накололи змей, затем (за похищение молодых проституток, которых заставляли принимать участие в порнографических фильмах, заканчивающихся настоящими убийствами) дьявола, держащего крест.
Когда я попросил показать татуировки, Генри вежливо объяснил, что они исчезли после того, как мужчина обратился в христианство. Очевидно, это произошло сразу после убийства 72-летнего Либрада Аподака в Эль-Пасо, штат Техас, 27 мая 1983 года.