Bede tells us that the cleric Hadrian, who was to become an Abbot of Canterbury, was "by nation an African", and at the Niridian monastery, not far from Naples, prior to being sent by the Pope to Britain (Eccles. 4.1). When he did travel to Britain, he was accompanied by the monk Theodore, "born at Tarsus in Cilicia" (ibid.).

How was it that a man from North Africa found himself in a monastery in Italy, before travelling to Britain with an Anatolian man for company? How well connected was Early Medieval Europe and North Africa? Were these international connections facilitated by the church, or was such long-distance travel available to non-clergy people?

Any sources would be most appreciated.

Thanks in advance!