Etter at Phoebe og Prue hindrer en demon i å stjele "The Book of Shadows" etterforsker de han og finner ut at han heter Belthazor. Etter utallige angrep mot søstrene hvor han til og med drar tilbake i tid for å drepe Charlotte Warren (spilt av Sadie Stratton) moren til Melinda Warren, og utslette hele familien til Halliwell-søstrene, forelsker Cole seg i Phoebe og blir på deres side. Spesielt etter at en annen demon ved navn Troxa (spilt av Rick Hearst) går bak ryggen hans til Triaden som gjør at Cole må drepe Triaden før de dreper han. Uten å fortelle søstrene om hans andre halvdel fortsetter han sitt forhold med Phoebe samtidig som han vurderer å drepe dem. I en kamp mot søstrene (i demonform) kutter de av et digert stykke av huden hans (siden de trenger det i en "potion" for å drepe han). skadet flykter han til en mausoleum for å gjemme seg for Zotaren Krell (spilt av Scott MacDonald). Når søstrene senere oppdager at Cole er Bethazor forfalsker Phoebe døden hans og lar alle tro at han er død. Til og med søstrene hennes.