I fortelles det at en britisk konge skrev til Eleuterius og ba om at det ble sendt misjonærer til landet. Paven skal ha sendt to prester ved navn Fugatius og Damian. Historikere mener nå at dette er en avskriftsfeil, og at det dreide seg om kongen i Britium i Mesopotamia (dagens Urfa i Tyrkia), Agbar IX. Det er kjent fra andre kilder at han ble kristen, og tidspunktet stemmer med at han kan ha skrevet til paven. At noen britisk konge skal ha skrevet og at misjonærer skal ha blitt sendt dit så tidlig er derimot usannsynlig.