Durante la persecución de Septimio Severo, en 202-203, Clemente abandona Alejandría y tuvo que buscar refugio en Cesarea junto al obispo Alejandro, quien era obispo de Flaviada en Capadocia (Alejandro se convertiría luego en el obispo de Jerusalén).