В конце концов, Люкас был задержан и осужден за убийство своей сожительницы Фриды, «Бекки» Пауэлл, племянницы его сообщника Оттиса Тула. Впервые Бекки познакомилась с Люкасом, когда ей исполнилось девять лет, а Люкасу – сорок. Он заботился о ней, как отец, обеспечивал едой и одеждой и вообще растил; следил за тем, чтобы девочка ходила в школу. Это была абсурдная пародия на нормальное отцовство, Люкас даже посвятил ее в основные навыки своей «профессии», включая воровство, грабежи со взломом, убийства случайных жертв. Вскоре из суррогатных отца и дочери парочка превратилась в сожителей и соучастников преступлений. В декабре 1981 года Бекки поймали и отправили в детскую колонию во Флориду. С помощью Люкаса и Тула она бежала оттуда, и тогда троица пустилась в очередную серию убийств по всему Юго-Западу вплоть до Калифорнии, где они решили обосноваться.
Генри вспомнил кое-какие навыки, приобретенные в тюрьме, и стал трудиться чернорабочим, плотником и кровельщиком, наниматься на поденную работу. Он часто помогал в антикварном магазине в Калифорнии – за комнату и еду для себя и Бекки. В начале марта 1982 года владельцы антикварного магазина, мистер и миссис Джек Смарт, предложили Генри с Бекки поехать в Техас, чтобы за деньги ухаживать там за восьмидесятилетней матерью миссис Смарт, Кейт Рич. Генри с подружкой и супруги Смарты купили билеты и отправились в Техас, где развернулась последняя глава в жизни Бекки, а Генри Люкас сделал шаг навстречу расставанию со свободой.
Кейт Рич с радостью встретила их. Это она придумала пригласить Генри с Бекки жить у нее в доме, а вместо оплаты помогать по хозяйству. Однако техасские родственники Смартов заподозрили недоброе и попросили бродяг оставить дом. Голосуя на дороге, парочка встретила Рубена Мура, проповедника, возглавлявшего маленькую фундаменталистскую секту «Дом молитвы», которая размещалась на переделанной для этих целей куриной ферме в Стоунберге в Техасе. У Мура была небольшая кровельная компания, и он пригласил Генри Люкаса и Бекки Пауэлл вступить в его секту, жить в бараке, принадлежавшем коммуне, пользоваться обшей кухней. Люкас взамен пойдет к нему работать кровельщиком и выполнять различные поручения. В тот же день Генри с Бекки переехали в коммуну.
Вскоре девушка прониклась смыслом религиозных верований «Дома молитвы». Она стала посещать воскресные службы, подружилась с членами секты, радовалась царившей здесь атмосфере, а в свободное время даже навещала Кейт Рич, жившую в десяти милях к северу от фермы. Через год Бекки решила начать новую жизнь и вернуться во Флориду, в колонию, откуда сбежала. После ссоры с Генри, не желавшим ее отпускать, она все-таки убедила сожителя отвезти ее во Флориду. В августе 1982 года пара покинула «Дом молитвы» и двинулась автостопом на восток.
