He takes the place of next Superunique monster that spawns for ANY player in that game. A Superunique is a monster that is ALWAYS in a certain area (Corpsefire, Pindleskin, Bishibosh, etc...).

It will, however, still print "Diablo Walks the Earth" after he is dead, so it's possible someone had already killed him in that game.