When Fruity, Klaus's 4th incarnation, met the Vine Queen and her sister, the Ice Queen, again, they were only at the Early Immortal stage; however, they could take on even multiple True Immortals.
It was something very overpowered by the standards of immortals.
It was true that paragons could kill immortals while five realms beneath them could; however, for normal people like the Queen of Vine and the Ice Queen to be able to kill two realms above their own was something worth admiring.
Back then, their names were on every hit list, for when it was found out they helped a Paragon hide his family, everyone wanted them dead.
However, they managed to stay alive until the renegade monk found them.
In truth, they managed to stay alive because of two things. The first was the Ice Queen Domain. It was a domain of ice so chilling that even True Immortals couldn't resist.
The second was the Vine Queen Domain.