That’s not how it works. Just wait in a game until it says Diablo has invaded sanctuary, then go to any super unique (Eldritch, rakanishu, fire eye) and Diablo clone will replace them.
He doesn’t appear in Tristram. I think you are confusing Diablo clone with the Ubers.