Es posible que Clemente conociese a San Pablo, el apóstol de los gentiles, y que haya sido el destinatario del elogio del Apóstol por la colaboración prestada a los filipenses ("Filipenses" 4:3).