Se afirma que fue alrededor del año 403, a la edad de 16 años, que cayó prisionero de piratas junto con otros jóvenes para ser vendido como esclavo a un pagano del norte de Irlanda llamado Milcho. Lo sirvió cuidando ovejas. Trató de huir varias veces sin éxito.