Medusa's black magic crept through the entire village like a plague, and as promised, she showed every single woman the sweet sight she had witnessed. As expected, by the following morning she felt like a new woman. She had forgotten how vitalizing it felt to be worshipped, and she was slowly starting to feel like herself again.
The first thing that came back, was her sight. She could not see as much as Palutena, of course, but just enough to cover the entire dessert. Their territory...that was enough. Besides, her sight would increase as her influence did. She needed eyes in all the right places to be able to see any further.
The second thing that had finally came back to her, was her connection to the underworld, and the many monsters that laid within. Being that she was a Goddess of darkness, it was not hard to use the creatures. The stronger ones finally recognized her as who she was, and they would not resist her when she would attempt to summon them. Summoning them took quite a bit of energy from her, however. She needed to connect with the creatures here, it would be much easier on her. Luckily for her, she was in the presence of the Demon King himself. Their rapidly strengthening fortress was already surrounded with them thanks to his corruption, and that gave her an idea.
She disappeared from her black, cloudy room that she had been locked away in for some time to regain her power, and then finally showed herself to him with quite the smile on her face. Whatever he was doing, she did not care if she was interrupting. "An army of these little creatures you create, would be so much more useful if they could just assimilate all at once in the location we desire, yes?"