Ifølge en av antikkens mest betydningsfulle teologer, Tertullianus, var Valentinus blant kandidatene for utnevnelse til biskop i Roma. Da valget falt på en annen, skal han ha dratt til Alexandria og fortsatt sitt virke der. Valentinus fikk mange tilhengere av sin fortolkning av tidlig kristendom. Senere religionshistorikere og kirkefedre begynte å omtale hans lære som «valentianisme».