Brown was billed as "Elijah Akeem". Together they formed "the Zambuie Express", which was at times billed as "The Muslim Connection" in some promotions. The duo began to wear camouflage pants and shirts to the ring, adopting militaristic Muslim in ring characters, based to some extent on the Black Panther Party. The two toured mainly in the southern parts of the United States where their racially charged characters made them very hated. The team was often managed by Sir Oliver Humperdink and was part of the "House of Humperdink". In Florida the duo defeated Mike Graham and Scott McGhee to win the NWA Florida Global Tag Team Championship on July 31, 1983. The duo held the championship until September of that year, when it was replaced by the Florida version of the NWA United States Tag Team Championship. The Zambuie Express were declared the United States Champions, with the storyline being that they won a tournament. Two months later the Zambuie Express lost the championship to the team of Dusty Rhodes and Blackjack Mulligan on November 5, 1983 From Florida the team traveled to Memphis to compete for the Continental Wrestling Association (CWA) where they were immediately pitted against the top face team of the territory The Fabulous Ones (Stan Lane and Steve Keirn). On January 24, 1984, the Zambuie Express were awarded the AWA Southern Tag Team Championship when the Fabulous Ones failed to show up for a match, but the titles were declared vacant instead of giving them to Akeem and Muhammad. The CWA held a tournament for the vacant championship, a tournament won by the Zambuie Express as they defeated the Pretty Young Things (Koko B. Ware and Norvell Austin) in the final match. The Pretty Young Things won the championship only a week later, defeating the Zambuie Express on CWA's weekly show at the Mid-South Coliseum. Eight days later the Zambuie Express regained the championship. The duo held on to the belts until March 12, 1984 when they lost to Jerry Lawler and Jos LeDuc. The team toured with New Japan Pro-Wrestling in the spring of 1984 and then ended up working for Jim Crockett Promotions based in the Carolinas by the summer of 1984. The team sided with Paul Jones and became part of Paul Jones' Army as they fought against Jimmy Valiant and Valiant's friends. The Express competed on the 1984 version of Starrcade,