Десять лет спустя вызов Майеру Лански попытался бросить Альберт Анастасиа. Ему не терпелось захватить в свои руки контроль над азартными играми на Кубе. Пытаясь склонить на свою сторону других главарей организованной преступности, он уверял их, что его приятель Траффиканте сможет вести дела с диктатором Батистой не хуже Лански. Но сам Траффиканте не рискнул вступать в противоборство с таким опасным человеком, как Лански. Он счел для себя более выгодным заслужить его благосклонность, предав Анастасиа. 24 октября 1957 года Анастасиа встретился с Траффиканте и стал излагать ему свои планы, как захватить контроль над казино в гаванском отеле «Хилтон», а затем и над другими игорными предприятиями. Далее события разворачивались с той стремительностью и четкостью, которые отличали операции Майера Лански. Едва закончив ужин с Анастасиа, Траффиканте позвонил Лански. А уже следующим утром Анастасиа был убит в парикмахерской.
Полтора года спустя пришла очередь одного из руководителей преступного синдиката Цвиллмана. Его деятельность расследовали Бюро внутренних доходов и одна из сенатских комиссий. Лански опасался, что престарелый гангстер, чтобы спасти себя, «расколется». А ему было что сообщить и о Лански, и о других боссах синдиката. 20 февраля 1959 года Цвиллман был найден мертвым в своем двадцатикомнатном доме в Уэст-Ориндж (штат Нью-Джерси).
В начале 1959 года был отправлен за решетку Вито Дженовезе, давний противник Лански. Среди боссов организованной преступности, точивших ножи против Лански, оставался только Антони Карфа-но — Лански лишил его поста главы игорного бизнеса во Флориде. Карфано стал плести сети заговора, намереваясь ликвидировать Лански и даже стать руководителем синдиката. Но Карфано, как и его предшественники, явно недооценил изощренность ума «злого гения» преступного мира, его осведомленность и цепкость. Лански умел усыплять бдительность своих противников. Каждый раз он разрабатывал новый план действий, заманивая свою очередную жертву в ловушку. Вечером 25 сентября 1959 года Карфано ужинал в нью-йоркском ресторане на Лексингтон авеню. Неожиданно его подозвали к телефону. Ему сообщили, что с ним срочно хочет переговорить Винсент Ало. Голубоглазый Джимми был влиятельным человеком в Мафии. Карфано всячески стремился заручиться его поддержкой в своих интригах против Лански. Он наивно полагал, что общность их итальянского происхождения сыграет решающую роль. В аэропорту Ла-Гардия Карфано встретили двое неизвестных. Они сказали, что Ало уехал и ожидает его у себя на квартире. Не подозревая подвоха, Карфано вместе с двумя незнакомцами отправился дальше в путь. Но когда машина выехала на пустынное шоссе, в затылок ему раздалось несколько выстрелов. Отныне у главы синдиката не осталось, во всяком случае на время, явных противников и претендентов на его пост.
Лански умел находить общий язык с различными политиканами. Но особенно это ему удавалось со всевластными политическими боссами и диктаторами. Не только потому, что его объединяла с ними общая вражда ко всем, кто боролся за социальные перемены. С диктатором было проще решать дела, а в конечном счете даже дешевле — платить надо было только ему одному. Еще в начале 30-х годов Лански быстро распознал, какие выгоды могло принести сотрудничество с Хью Лонгом, которого называли американским Гитлером в зародыше. Губернатор Луизианы, а затем сенатор, он установил единоличную диктатуру в штате, создал сеть тайной полиции, подчинил себе легислатуру и верховный суд. Не стесняясь, он провозглашал: «Конституция сейчас — это я». С ним-то Лански и заключил сделку. Майеру Лански и его сообщникам разрешалось установить свои игорные автоматы в Новом Орлеане. Непосредственное руководство этим игорным бизнесом Лански поручил Карлосу Марчелло, который с годами превратился в босса организованной преступности во всем штате Луизиана.
Сделка с Лонгом оказалась выгодной. Гангстеры отваливали ему ежемесячно двадцать тысяч долларов, а восемьсот тысяч клали к себе в карман.
В 1933 году Лански отправляется на Кубу. Местный диктатор дает ему на откуп игорный бизнес, для начала — контроль над казино в отеле «Насиональ». Со своей стороны Лански открыл для Батисты банковский счет в Цюрихе.