Fort Leavenworth
マグルーダーはフロリダ州で第二次セミノール戦争に従軍し、続いてウィンフィールド・スコット将軍のもとでメキシコ占領軍に仕えた。セルロ・ゴードの戦いで「勇敢で称賛に値する行動」で少佐に名誉昇進し、チャパルテペクの戦いでの襲撃における勇敢さで中佐に名誉昇進した。その後、カリフォルニア州の辺境とカンザス準州のレブンワース砦での任務に就いた。