هاري كولمان، فيلادلفيا، 1894.
في عام 1880، تولى جون فيليب سوزا، أشهر قائد في فرقة مشاة البحرية، قيادة الفرقة. قال سوزا نفسه: "إن فرقة مارين هي في الواقع الفرقة الوطنية والفرقة التي يجب أن تكون عظيمة بين الفرق الموسيقية مثل أمريكا بين الدول."
تحت قيادة سوزا، زادت شهرة فرقة البحرية، وبدأ قائد الفرقة البحرية في القيام بدور أكثر نشاطًا كمستشار موسيقى البيت الأبيض. أثناء إدارة تشيستر آرثر، استجوب الرئيس سوزا حول الموسيقى التي عزفتها فرقة البحرية أثناء ذهابه لتناول العشاء. أجاب سوزا: "التحية للزعيم يا سيدي". (سجل سوزا لاحقًا أن أغنية "Hail to the Chief" تم تقديمها في البيت الأبيض "منذ زمن سحيق".) تابع الرئيس آرثر: "هل تعتبرها مناسبة؟" أجاب سوزا: "لا يا سيدي. لقد تم اختيارها منذ سنوات عديدة بسبب اسمها إلى حد كبير." أجاب الرئيس آرثر: "ثم قم بتغييره!" فعل سوزا ذلك من خلال تأليف "بولونيز رئاسية" للشؤون الداخلية و "سيمبر فيديليس" للشؤون الخارجية. تم استخدام البولونيز الرئاسي لسوسا لبعض الوقت ولكن لم يحل محل عبارة "السلام على الرئيس" بشكل كامل وتم إسقاطه في النهاية.
