I 1099 oppholdt han seg sammen med Prahas nye biskop Hermann, i kongeriket Ungarn. Der ble han kjent med erkebiskop Seraphim av Esztergóm. Han presteviet Cosmas, til tross for at han var en gift mann. Dette var mulig så fremt han ikke lenger hadde noe samliv med sin hustru og levde i sølibat; og det var ikke før ved fjerde Laterankonsil at prestenes sølibat ble mer solid gjennomdrevet.