Helena also struck up a friendship with fellow new superheroine Power Girl, who was also a part of both the JSA and Infinity Inc. In addition to Power Girl, Helena frequently worked with Robin and with a new hero named Blackwing. Some of her foes were the Thinker, the Joker, Lion-Mane (one of her mother's embittered former minions), Karnage, the Crimelord, the Boa and the Earthworm. Her lover for a time was Gotham District Attorney Harry Sims. Despite the fact that she proposed a partnership ("I nail'em, you jail'em"), their relationship grew difficult in that he knew of her secret identity and was constantly worrying about her safety. She briefly flirted with Robin who, cited her father's choice in looking for a wife, told her that a normal man would not be able to satisfy her.