One story relates that during a stay with Edwin and Æthelburg at their palace in Yeavering, Paulinus spent 36 days baptising new converts.
Podle jedné z legend během pobytu Edwina a Æthelburgy v jejich paláci v Yeaveringu Paulinus strávil celých 36 dní křtěním nových proselytů.