He appeared in the late mini-comics from the 80s, search for keldor & buzz saw hordak, etc. I also made Palace Troopers, Molochian Brute & the Doom Trooper. I was hoping for an Origins Jet Sled so I had to sort of make one.
Moloch's Mouth is a hurricane with an old legend about evil spirits invading Eternia. It can be defeated if you can reach the center of the hurricane, but when He-Man entered the center he was transported to another dimension where the sizes of things were not normal. He encountered giant spiders & giant snakes. He also discovered & defeated a giant hordak. That is where he met & fought the Moloch Brutes.
The Brutes were Gars who were sucked up into the giant hurricane & lived in that size dimension for years, losing most of their intelligence & becoming very territorial about their kingdom esentially de-evolving into brutes. One of them followed He-Man back to Eternia where he became one of Skeletor's Evil Warriors.
Multiversal Cosmic Enforcer
When Anti-He-Man began traveling between universes, Apokrifa, the female Cosmic Enforcer noticed that the multiversal balance was being disturbed. She assembled the Cosmic Enforcers of the multiverse after an emergency session of the Overlords of Trolla. She brought The Mighty Spector, Strobo, Zodac, Zodak & Zodack to the Interrealm, her domain. They were unable to stop Anti-He-Man as he was able to fight them & escaped by punching the Mighty Spector into a hyper-detail universe. Apokrifa assisted the defeated Cosmic Enforcers & vowed to prevent any more disturbances to the multiverse herself, without waiting for permission.