Debido a la oposición surgida en África, Pelagio abandonó Cartago y se instaló en Palestina, donde ofreció su amistad al obispo Juan de Jerusalén.