Original: He had unleashed a reign of terror on earth, heaven and the nether worlds, and he could not be defeated by any man or god, anywhere.
Simplified: Through intense prayers to Brahma, Mahishasura had the boon that he could not be defeated by any man or god. He unleashed a reign of terror on earth, heaven and the nether worlds.