As I understand it, when Sigmar built his celestial city around the remains of the old world all the lost souls gathered to it and were made flesh again. Even the greenskins and Ogors were brought back and "played nice" with the other races. (Not too strange for the mercenary-minded ogors but it's possible the lack of Gork and Mork made the greenskins docile)
It was later, during the age of Myth, when Sigmar explored the realms for other gods and incarnates that he found Gork and Mork in the beast realm. They became one god named Gorkamorka (though they split apart when they fight with eachother, a common occurrence), they were entombed in amber by a being made of living sap that called itself the god of the beast realm.
Sigmar slew the creature and freed Gorkamorka who in turn pledged his loyalty to Sigmar. This did not last.
It was after chaos defeated Sigmar's pantheon that Gorkamorka and the forces of destruction decided they had enough of "playing nice" and went their own way which meant a massive Waaagh throughout the realms. So now they're spread out everywhere, constantly fighting anything that moves and couldn't be happier.
Oh, the Ogor's worship Gorkamorka as well but the Maw is still alive. It has the power to create portals for them so they can go between realms without using the realm gates.
(@RoperPG, loved that "millennia of postcards scenes" line.

)