Akeem and Big Boss Man captained a team that featured Ted DiBiase, the Red Rooster, and Haku to battle the Mega Powers' team at Survivor Series in 1988. During the match Akeem along with teammate Big Boss Man handcuffed Hulk Hogan to the ring post and were later disqualified. The two formed a team called the Twin Towers. Though the Twin Towers never held the WWF Tag Team Championship, they did feud heavily with WWF World Tag Team champions Demolition at house shows while also feuding with the Mega Powers and throughout the summer and fall of 1989, with the Twin Towers and Slick advertising title match that night against Demolition while on Arsenio Hall's talk show. They were also strongly involved in the storyline which would eventually cause Randy Savage to become a villain and challenge Hulk Hogan at WrestleMania V. In the Royal Rumble, Randy Savage was accidentally eliminated by teammate Hogan, allowing both Akeem and Bossman to double team Hogan and eliminate him. The Main Event show broadcast live on NBC on February 3, 1989 featured Hulk Hogan and Randy Savage vs. The Twin Towers. During the match, Savage's manager Elizabeth was injured after Savage was thrown through the ropes and knocked her to the ground, which led Hulk Hogan to abandon his partner and carry Elizabeth back to the locker room for medical help. Although Hogan later returned to the match to help Savage defeat Akeem and Bossman, Hogan's actions with Elizabeth caused Savage to attack him backstage, setting up the headline match for WrestleMania. The Twin Towers went on to face The Rockers at WrestleMania V and defeated them when Akeem pinned Shawn Michaels with a diving Air Africa after a powerbomb from the Big Boss Man.
In early 1990, Big Bossman became upset with Slick always trying to take the credit for him (as well as refusing to be part of a payoff from Ted DiBiase) and turned on both his manager and his partner Akeem. He defeated Akeem at WrestleMania VI. Although Akeem remained in the WWF until October 1990, his loss to The Bossman at WrestleMania was his last high profile match in the company. Gray left the World Wrestling Federation due to his fading role in the company at the time.