アルバート・アナスタシア
同年9月17日メイヤー・シャピロが銃殺体で発見された時、レルズ、マーティン・ゴールドスタインと共に容疑者として留め置かれたが、証拠不十分で放免された。その後、弟二人も殺害してシャピロ兄弟との抗争に勝利した後のレルズ一味は、ラッキー・ルチアーノら犯罪シンジケートの契約殺人組織（マーダー・インク）に編入され、ストラウスも殺し屋として雇われた。ルイス・バカルター、アルバート・アナスタシアの両頭領の下で、暗殺業務を精力的にこなした。1934年までに17回、殺人や暴行、窃盗で逮捕されたが一回も有罪にならなかった。