I spørsmålet om Malcolms antatte pilegrimsreise til Roma, eller andre reiser over lange distanser, var langt fra unormale. Torfinn Sigurdsson, Knut den mektige og Macbeth har allerede vært nevnt, men også Ragnvald Kale Kolsson, jarl av Orknøyene, er kjent for å ha dratt på korstog i Middelhavet på 1100-tallet. Nærmere i tid er Dyfnwal av Strathclyde (anglifisert som Donald) døde på pilegrimsreise til Roma i 975, det samme gjorde irske Máel Ruanaid uá Máele Doraid, konge av Cenél Conaill, i 1025.