Paschalis II:s påvetid upptogs till stor del av investiturstriden. Ca 1100 tog han emot Erik Ejegod och kanoniserade Knut II (Knut den helige). År 1104, då Norden blev en självständig kyrkoprovins, upphöjde han Lund till ärkebiskopssäte.