During her time in Florida, Luna first wrestled Madusa Miceli, beginning a long-lasting in-ring rivalry. Beginning in Florida, Luna teamed up with The Lock as the "Daughters of Darkness", a part of Sullivan's Army. The duo also provided back-up vocals for the thrash metal band Nasty Savage. In early 1987, Luna and Lock appeared in the Continental Wrestling Association. During the next three years, Luna also traveled to Japan, where her father Butcher Vachon acting as her manager, as well as Puerto Rico. She also wrestled in David McLane's Powerful Women of Wrestling (POWW) and, during POWW's alliance with the American Wrestling Association (AWA), participated in the latter's only pay-per-view event, SuperClash III in December 1988, competing in a Battle royal.