Han forsøkte også å knytte bånd til kirker i Europa. Cenwald (Koenwald) var en kongelig prest før han ble utpekt som biskop av Worcester, og i 929 fulgte han to av Æthelstans halvsøstre til det saksiske hoff slik at den framtidige tysk-romerske keiser Otto kunne velge en av dem som sin hustru. Cenwald fortsatte videre med å besøke tyske klostre, ga kostbare gaver på Æthelstans vegne og mottok tilbake løfter om at munkene vil be for kongen og andre som han valgte i evigheten. England og Sachsen ble nær etter ekteskapsalliansen, og tyske navn begynte å opptre i engelske dokumenter, mens Cenwald opprettholdt de kontakter han inngått med påfølgende brevveksling, hjalp til med overføringen av tanker fra det europeiske fastlandet om den reformerte klosterbevegelsen til England.