Когда его предательство стало известно Альберту Анастасиа, он немедленно дал приказ об убийстве Абэ Релеса, но тот после показаний в суде был вывезен из тюрьмы и помещен под тщательную охрану полиции в номер гостиницы «Полумесяц» в южной окраине Нью-Йорка. Тем не менее на следующий день Абэ Релес был убит: кто-то вышвырнул его из окна комнаты на третьем этаже, и он ударился головой об асфальт.
Тайна смерти предателя никогда не была раскрыта. Но с тех пор – а это произошло в 1941 году – «Корпорация убийц» перестала существовать, но прозвище Лорд Палачей сохранилось за Альберто Анастасиа до конца его жизни, так же как и безжалостность к жертвам и патологическая страсть к оружию.
Но что бы там ни было, его жена Эльза никогда не соглашалась с высказываниями историков о муже, мафиози Альберте Анастасиа. Она всех уверяла в том, что он никогда не носил с собой оружия и чуть ли не со слезами на глазах рассказывал ей о гибели своих противников.
Свадьба Альберта Анастасиа и Эльзы состоялась в Нью-Йорке в 1937 году. Ей было девятнадцать лет, ему тридцать пять. «Он был семейным человеком, который никогда не повышал голос, никогда не произносил плохих слов, никогда не грубил и всегда был ласков со мной и детьми, – заявляла Эльза в одном из октябрьских номеров «Нью-Йорк таймс» 1957 года. – Я никогда не видела его пьяным. Но он курил сигареты. Курил много. Мой муж никогда не приходил домой после девяти часов вечера. Мы часто ходили в кинотеатры, а по воскресеньям посещали молебны в церкви, которая находится неподалеку от дома. Он всегда щедро жертвовал на церковь».
В начале 50-х годов прошлого столетия Альберт Анастасиа активно участвовал в расширении на Кубе рынка карточных игр. Он захватил там руководство этим видом бизнеса и перестал делиться доходом со своими партнерами из других нью-йоркских мафий, включая Мейера Лански, утратившего лидерство на Кубе. Его казино терпели убытки, а казино Альберта Анастасиа процветали.
Эта ситуация вынудила Мейера Лански привлечь на свою сторону Вито Дженовезе. И оба они решили встретиться с Альбертом Анастасиа для переговоров о возврате к прежнему равному дележу доходов. Тот отказался от переговоров. Тогда к Лански и Дженовезе примкнул Фрэнк Костелло, который обвинил Альберта Анастасиа в воровстве денег из их общего дохода от карточных игр.
14 мая 1957 года, когда Фрэнк Костелло вышел из машины и пошел к подъезду своего роскошного дома, ему навстречу заторопился незнакомец. «Привет, Фрэнк! – выкрикнул он. – Это для тебя». И выстрелил в него один раз. Но пуля лишь задела голову Костелло. Прохожие тут же вызвали скорую помощь, и Фрэнка