Dans les années 940, le missionnaire saint Maccalan accompagné d’une douzaine de moines, Écossais comme lui, s’installent en Haute-Meuse pour évangéliser la région. À l’instance d’Eilbert de Florennes et sa femme Hersent, ils fondent une abbaye à Waulsort. En 946, une charte octroyée par l’empereur Othon ratifie la fondation sous le nom de Walciodorus. Maccalan en est le premier abbé.