А что такого? В оснащении викинга и ножичек был, и иглы/заколки стальные, ну и меч... То есть вопроса "чем нацарапать" не стояло. К тому же на мрамор - не гранит, вот там было бы сложнее.
К стати: в Иерусалиме, в Храме Гроба Господня, весьма познавательно почитать надписи, оставленные крестоносцами.