In August of 1947, the Caballeros attended their first National American Legion Championship contest at Randall's Island Stadium in New York City, and placed eighth. In 1948, the corps attended the Nationals in Miami, finishing fifth; but a year later, they were disqualified because they had not finished in the top ten at the 1949 Nationals in Philadelphia. A month later, however, after regrouping and putting in some extra practice sessions, the Caballeros won their first Legion State Championship at Wildwood, New Jersey over the Jersey Joes of Riverside, the 1948 National Champions.