S5, E12: After realizing that he will never get Phoebe back in this reality and getting tired of her sisters' constant attempts at vanquishing him, Cole agrees to become an avatar. The first thing he does with his new powers is throw himself into an alternate reality where he is once again Belthazor and Phoebe and Piper never met Paige, meaning the Power of Three was never reconstituted.