カステランマレーゼ戦争
1930年のカステランマレーゼ戦争の間、ヴィト・ジェノヴェーゼやラッキー・ルチアーノの請負殺し屋を務め、戦後はルチアーノ一家に所属した。一家の副ボスになったジェノヴェーゼの下で、ロウアー・イースト・サイドのカード賭博や高利貸しを運営した。1934年9月、賭博でジェノヴェーゼと揉めたフェルナンド・ボッチアが殺されたが（ボッチア仲間ウィリー・ギャロも襲われ負傷）、ボッチアやギャロの殺害計画を立て、殺し屋を斡旋したのがミランダとされる。1934年11月にボッチア殺害共犯として捕まった時はまだロウアー・イースト・サイドに住んでいたが、のち放免されてクイーンズのフォレストヒルズに移った。ジェノヴェーゼは1937年イタリアに逃亡するが、ミランダもイタリアに一時逃れた。