1. The Pope ruled Marie Marriage with Agnes as illegitimate , and William was given the throne .
2. The Pope ruled Marie 's marriage to Agnes as illegitimate and William was given the throne .

Are these two sentences paraphrases of each other?
yes