Пожив короткое время у Пирсов, Лукас вместе с Кроуфорд и тремя ее детьми вернулся в Порт-Депозит и поселился в трейлерном парке. Генри переходил с работы на работу, зарабатывая небольшие суммы денег. Основную часть дохода семьи обеспечивали выплаты Бетти по социальному обеспечению. Семья жила таким образом до июня 1976 года, когда вместе с другой семьей из трейлерного парка переехала в Херст, штат Техас. Согласно их плану Бетти отправится навестить мать, пока Генри ищет работу. Когда план провалился, они переехали в Иллинойс, а затем вернулись в Мэриленд.

Вскоре после возвращения Бетти обвинила Лукаса в приставании к ее дочерям. Тот отрицал обвинения, однако сказал, что все равно решил уйти. 7 июля Генри собрал немногочисленные пожитки и направился во Флориду. По пути на юг он сделал остановку в доме Опал. Месяц спустя вместе с шурином Уэйдом Кисером поехал в Западную Вирджинию для воссоединения семьи. По дороге, во время стояния в пробке, у Генри завязался разговор с одним мужчиной, после чего он оставил Кисера и отправился с незнакомцем в Шривпорт, штат Луизиана. После короткой остановки в Вирджинии, чтобы навестить сводного брата Гарри Во, Лукас прибыл в пункт назначения.

Во Шривпорте ему предложили работу по перегону автомобилей в Лос-Анджелес, но он отказался после того, как убедился, что это работа на мафию. Генри покинул Луизиану и вернулся в Порт-Депозит. Там он пробыл недолго и переехал в Уилмингтон, штат Делавэр, где родственник, Лиланд Кроуфорд, дал ему работу в магазине ковров. Эта работа продлилась несколько месяцев, затем мужчина снова вернулся в Порт-Депозит, где провел Рождество с другой родственницей, Норой Кроуфорд. В январе следующего года покинул Нору и переехал в Хинтон, штат Западная Вирджиния, и пошел работать в другой магазин ковров, принадлежащий Джо Кроуфорду. Находясь в Хинтоне, он встретил женщину по имени Ронда Наклз и жил с ней до марта 1978 года, однако устал от отношений и снова вернулся в Порт-Депозит. Лукас оставался там ненадолго, пока его сестра Альмеда не предложила квартиру и работу на свалке мужа. Казалось, жизнь налаживается, но тут Альмеда обвинила его в сексуальных домогательствах к ее внучке. Мужчина снова отверг обвинение.

Лукас рассказал, что примерно 4 сентября 1977 года был в Дэвисе, штат Калифорния, городке средних размеров, примерно в 40 км к западу от Сакраменто и в 24 км от того места, где, по его утверждению, и убил Элизабет Вольф. Что он делал так далеко на юге, остается загадкой, хотя покойная мать была в отношениях с человеком по имени Диксон родом из одноименного города. Возможно, искал настоящего отца.