Kjennskapen om Aldhelms omdømme og som lærd spredde seg til andre land. Artwil, en sønn av en irsk konge, sendte sine skrifter for Aldhelms bedømmelse, og Cellanus, en irsk munk fra Péronne, var en av de han brevvekslet med. Aldhelm var den første angelsakser vi kjenner til som skrev på latin, og hans brev til Acircius, det vil si Aldfrith av Northumbria, er en avhandling på latin om prosodi (verselære) til bruk for hans undersåtter. I dette verket inkluderte han det han er mest berømt for, 101 gåter på latinske heksameter. Hver av dem er et fullstendig bilde, og ett av dem er på 83 linjer.