
Master P was first introduced during a press conference on WCW Monday Nitro on June 14, 1999. In his only other televised appearance, on Nitro the following week, he and the his No Limit Soldiers (including Brad Armstrong, renamed "BA") bullied heel wrestler Curt Hennig by rejecting a present he gave to Master P's brother - a custom-made cowboy hat - with his brother stomping on it and Master P then assaulting Hennig with a birthday cake.
As part of the storyline, Hennig put together his own four-man country-themed stable of The West Texas Rednecks, along with Barry and Kendall Windham, and Bobby Duncum, Jr.. However, the Soldiers outnumbered Hennig's group by nearly two-to-one, and they were put over the Rednecks in a four-man tag match at Bash at the Beach pay-per-view on July 11 when Rey Mysterio, Jr. pinned Hennig. The country-rap angle abruptly ended thereafter as the Rednecks were moved into a new feud with The Revolution, save for a July 22 match on WCW Thunder in which Hennig pinned Soldiers newcomer Chase Tatum.
Another setback for the Soldiers was that the group consisted of either unestablished rookies such as Tatum and Swoll, who defeated experienced workers such as Fit Finlay and Lenny Lane; and repackaged veterans like Armstrong who would often take the brunt of opponents' offense in tag team matches before Swoll would enter to score the pin. This ultimately led to the dissolution of the Soldiers.