Вскоре после возвращения Бетти обвинила Лукаса в приставании к ее дочерям. Тот отрицал обвинения, однако сказал, что все равно решил уйти. 7 июля Генри собрал немногочисленные пожитки и направился во Флориду. По пути на юг он сделал остановку в доме Опал. Месяц спустя вместе с шурином Уэйдом Кисером поехал в Западную Вирджинию для воссоединения семьи. По дороге, во время стояния в пробке, у Генри завязался разговор с одним мужчиной, после чего он оставил Кисера и отправился с незнакомцем в Шривпорт, штат Луизиана. После короткой остановки в Вирджинии, чтобы навестить сводного брата Гарри Во, Лукас прибыл в пункт назначения.
Во Шривпорте ему предложили работу по перегону автомобилей в Лос-Анджелес, но он отказался после того, как убедился, что это работа на мафию. Генри покинул Луизиану и вернулся в Порт-Депозит. Там он пробыл недолго и переехал в Уилмингтон, штат Делавэр, где родственник, Лиланд Кроуфорд, дал ему работу в магазине ковров. Эта работа продлилась несколько месяцев, затем мужчина снова вернулся в Порт-Депозит, где провел Рождество с другой родственницей, Норой Кроуфорд. В январе следующего года покинул Нору и переехал в Хинтон, штат Западная Вирджиния, и пошел работать в другой магазин ковров, принадлежащий Джо Кроуфорду. Находясь в Хинтоне, он встретил женщину по имени Ронда Наклз и жил с ней до марта 1978 года, однако устал от отношений и снова вернулся в Порт-Депозит. Лукас оставался там ненадолго, пока его сестра Альмеда не предложила квартиру и работу на свалке мужа. Казалось, жизнь налаживается, но тут Альмеда обвинила его в сексуальных домогательствах к ее внучке. Мужчина снова отверг обвинение.
Лукас рассказал, что примерно 4 сентября 1977 года был в Дэвисе, штат Калифорния, городке средних размеров, примерно в 40 км к западу от Сакраменто и в 24 км от того места, где, по его утверждению, и убил Элизабет Вольф. Что он делал так далеко на юге, остается загадкой, хотя покойная мать была в отношениях с человеком по имени Диксон родом из одноименного города. Возможно, искал настоящего отца.
Зарезав миссис Вульф, Лукас долетел до Хьюстона, штат Техас, где 7 сентября застрелил Гленду Бет Гофф. 17 сентября 1977 года его арестовали за административный проступок в Джексонвилле, штат Флорида, и заключили в тюрьму на 45 дней. На следующее утро после освобождения Генри сказал Кисерам, что ему нужен их грузовик и инструменты, чтобы забрать пару разбитых машин для мастерской. После того как той ночью и на следующий день Лукас не вернулся, Кисеры объявили машину в угон. Позже автомобиль нашли недалеко от Джексонвилля, штат Флорида, в непригодном для использования состоянии. Именно здесь Лукас познакомился с будущим сообщником Отисом Тулом.
Отис Элвуд Тул родился 5 марта 1947 года во Флориде. У них с Генри было схожее детство. Четырехлетнего Оттиса сбила машина. С шестилетнего возраста отец-алкоголик в течение нескольких лет подвергал его сексуальному насилию, а когда покинул дом, к ним переехал Роберт, столь же извращенный отчим, и занял место предшественника.
В возрасте восьми лет Отис наступил на сломанную доску крыльца и проткнул лоб гвоздем, вошедшим на 7 см в лобную долю мозга. Утверждают, что данная травма привела к эпилептическим припадкам, которыми он страдал всю оставшуюся жизнь.
Отис, самый младший из четырех детей, появился на свет в полностью вырождающейся, шизофренической и психопатической семье. Его мать, Сара, баптистка, критикующая Библию и распевавшая религиозные гимны как заведенная, привыкла, что второй муж передает юного Отиса собутыльникам для секса. Но этим мучения не ограничивались: над парнем 24 часа в сутки издевались старшие братья и подвергали сексуальному насилию сестры Друзилла и Вонетта, также заставлявшие его переодеваться девушкой и прислуживать им в роли маленькой Золушки. Несмотря на это, Отис превратился в крепкого мужчину, ростом 188 см, с большими руками и мощным телосложением в 90 кг.
Дом Тулов – ветхий, обшитый вагонкой, с протекающей крышей – находился в глубине «земли аллигаторов», в Спрингфилде, штат Флорида. И члены семьи Отиса копошились в этой взрывоопасной бочке скученности, нищеты и сексуальных извращений. Возможно, никто не сможет описать его лучше, чем сделала это американская писательница Сондра Лондон. Она взяла интервью у Тула в исправительной колонии Аппалачи в июле 1991 года и в своей книге «Knockin’ on Joe» («Вызываю на сцену Джо») сделала следующее наблюдение об этом серийном убийце: