Cairo was originally an ally of The Sandman, assisting him in his feud with Jason Knight. The alliance crumbled in February 1994 after The Sandman was temporarily blinded following a match and inadvertently struck his wife, Peaches. When The Sandman regained his sight and saw Cairo assisting Peaches to her feet, he attacked Cairo. The Sandman subsequently became estranged from his wife (claiming "life's a bitch, and then you marry one"), and Peaches became the valet of Cairo. After Cairo insinuated that he was sleeping with Peaches, The Sandman stated that Cairo owed him "$25 a romp" and began demanding that Cairo "pay your bills".