釈放後、ブルックリンからニューヨーク州西部のバッファロー近郊のナイアガラフォールズに拠点を移した。当時バッファローのマフィアファミリーのボスはジョゼフ・ディカルロで、カステラマレ出身のアンジェロ・パルメリやフィリッポ・マンザーラがディカルロ一家の幹部を務めていた。1922年、ディカルロが病死するとマンザーラらに請われ、バッファローファミリーのボスに就任した。ナイアガラフォールズに本部を置き、マンザーラや副ボスとなったパルメリはバッファローを管轄した。1923年弟のアントニオ・マガディーノをシチリアから呼んでアドバイザーとした。バッファロー移住後もニューヨークをはじめ北米各地のカステラマレ派と緊密なネットワークを保った。1924年、アメリカ国籍を取得した。
1916年、シチリアの故郷カステラマレで兄ピエトロがブチェラート一味に殺された。ピエトロ殺害犯の1人と見られたブチェラート派のカルメロ・カイオッゾは復讐を恐れアメリカに逃げていたが、1921年8月8日、ニュージャージーの川で遺体で発見された。捜査が始まって間もなくバルトロメオ・フォンタナというカステラマレ出身の男が警察に出頭し、カイオッゾを殺したと自供した。フォンタナはカイオッゾの友人だったがマガディーノらに脅かされ復讐殺人を強制されたといい、殺した後に自分も殺されると考え警察に出頭したという。8月17日、マガディーノ他6人がカイオッゾ殺しの共謀で逮捕された。フォンタナの証言によればマガディーノらは「グッド・キラーズ」と呼ばれ、ヴィト・ボンヴェントレが1907年頃にウィリアムズバーグで結成し、メンバーは15人程度、対ブチェラート抗争の他、ギャングの処刑依頼を広く請け負っていたとされる。またグッド・キラーズはイタリアの本部からの殺害命令を実行していたという。マスコミはグッド・キラーズを暗黒街の殺人秘密結社のようにセンセーショナルに報じ、殺人数を嵩上げして報道合戦と化した。マガディーノは殺害現場にいなかったとして不起訴になり、他の仲間も共犯の証拠が不十分として釈放され、フォンタナだけが有罪（無期懲役）となった。
シチリアのカステッランマーレ・デル・ゴルフォ（以下カステラマレと略記）生まれ。生まれた時、マガディーノ家は縁戚のボナンノ家やボンヴェントレ家と共に、地元マフィアのブチェラート家と抗争していた。1909年渡米し、ブルックリンのウィリアムズバーグに定住した。移住当初のウィリアムズバーグはカステラマレ移民が多く住み、縁戚のサルヴァトーレ・ボナンノ（ジョゼフ・ボナンノの父）、ヴィト・ボンヴェントレなどがいた。ボンヴェントレのグループに所属した。1913年、同郷のカルメラ・カロッドと結婚した。1916年から1921年にかけて、全米の都市を横断しながら安いオリーブ油を、人々を脅して買わせていたという。
鐙は4世紀に中国で発明されて西へ広まり、7世紀には東ヨーロッパへ伝わった。鐙を使用することにより、騎兵は馬と鎧を纏った自身の体重を手に持った槍や矛の矛先に集中させ攻撃することが可能となり、騎兵は機動力に増して強大な攻撃力を期待できるようになった。これらの理由から、モンゴル高原の遊牧民、中国の南北朝時代の北朝や隋や金、中東のサーサーン朝、欧州のビザンティン帝国やフランスなどでは、騎手が全身鎧を装着し、騎馬にも鎧を装着させるなど騎兵の重武装化が進んだ（重装騎兵）。　欧州地域では馬種改良により大柄で力の強い重種馬が出現していたことも騎兵の重装化を支えたが、騎兵の過剰なまでの装甲化は、魯鈍な重種馬の利用と重量の増加から機動力を殺ぐ結果をまねいた。重装備の装甲騎兵は、軽騎兵や歩兵陣形の側面または後方に温存され、戦闘の最終段階で敵歩兵を突破する戦力として用いられた。ヨーロッパでは重騎兵である騎士が戦争の花形となり、槍で近接攻撃を行うことがよしとされ、弓などの射的武器を敬遠する風潮や儀礼化した騎士同士による一騎討ちが戦争の体系となるなかで大いに栄えた。また騎士による競技も盛んとなった。中世後期になり、それまでの儀礼的な戦闘が相手の戦力を殲滅する戦いに変わっていくと、歩兵戦力の重要性が高まった。歩兵は密集陣形をつくり、長弓(ロングボウ)や弩弓(クロスボウ)のような投射武器やハルバード（Halberd 槍斧鉤形状長柄武器）やパイク（5-6mの長槍）のような長柄武器で騎士に対抗した。歩兵の対騎兵戦術が整備されるとともに、戦場での騎士の重要度は次第に減少していった。中国の唐は半農半牧の鮮卑の影響を受けており、騎兵隊の割合も西晋以前の王朝と比べ多かった。唐は遊牧民の大国である突厥を滅ぼし、ユーラシアにおける超大国となった。宋は良馬の産地に乏しかったため、強力な騎兵部隊を編成することが難しく、重装歩兵が主力であった。唐軍や宋軍では敵の騎兵に対抗するために弩を大量に配備した。遊牧民の騎馬軍団はこの時代の最強の軍隊であり、強力な指導者が誕生すると突厥・イスラム帝国・モンゴル・ティムール帝国のように、しばしば大帝国を築いた。これらの帝国が崩壊した後も、モンゴル高原や中央アジアや東ヨーロッパ地方の遊牧民は優秀な騎兵の供給源として重宝され、イスラム世界ではマムルークなどの奴隷軍人として軍事的に重要な地位を占めた。モンゴル高原やトゥーラーン、キプチャク草原などの北アジアでも騎兵の重装甲化は進んだが、ヨーロッパにおけるような過度の重装化には至らず機動力が失われることはなかった。フン族が西方に勢力を拡大して、ゲルマン民族の大移動を引き起こし、モンゴル帝国がモンゴル高原・中国・中央アジア・中東・東ヨーロッパを支配するなど、古代・中世の遊牧民はユーラシア大陸全体に大きな影響を与えている。11世紀ごろのインドでは、騎兵が最も栄え、イスラム系民族が戦闘での重要な任務を与えるようになった事により戦場の主力となり、その時代は騎兵の時代とも言われる。