Sousa became conductor of the United States Marine Corps band in 1880. He had some success with his earliest works like "The Gladiator" (1886), but his first big hit with the public was "Semper Fidelis". 