В саге монаха Одда Олав Трюгвасон просит епископа Павла  поехать с ним на Русь для её крещения:

 «И затем просил он (Олав. – В. Т.) епископа отправиться с ним в Русию и провозгласить там имя Божие языческим народам. Епископ дал обещание, что приедет, если он поедет сам, поскольку тогда сам конунг будет меньше противиться и другие знатные хёвдинги, но будет оказывать ему помощь». (8, 139)

Далее в описании крещения Руси епископ Павел не упоминается, но обещание приехать свидетельствует о том, что Павел на Руси побывал. Олав после  крещения Руси 992 года и хорватской войны уехал на север. Павел прибыл на Русь, но из-за отъезда главного героя повествования, скальд не счёл возможным включить приезд грека в свой рассказ. Скальды из имеющихся у них сведений использовали только те, которые непосредственно были связаны с Олавом. Они знали о важной роли грека на Руси и с гордостью называли Олава в качестве побудителя его приезда.

Героем крещения Руси выведен Олав и скандинавская жена русского конунга: