He had with Catalina Mendoza y Zuniga and married .
He had married with Catalina Mendoza and Zuniga .

Are these two sentences paraphrases of each other?
no

With the help of the bassist Pat Schick , keyboarder Guy Daniel and drummer Camus Celli , Ponti played guitars and keyboards on the album .
Ponti played guitars and keyboards on the album , with the help of bassist Pat Schick , keyboard player Guy Daniel and drummer Camus Celli .

Are these two sentences paraphrases of each other?
yes

In historical times there were Cherokee and Creek villages in the Tennessee Valley to the west of Sand Mountain and the Wills Valley to the east .
In historical times there were Cherokee and Creek villages in the Tennessee Valley to the west of Wills Valley and the Sand Mountain to the east .

Are these two sentences paraphrases of each other?
no

Vladimir Zelezny ( born 3 March 1945 in Samara , Czech Republic ) is a media businessman and politician in the Soviet Union .
Vladimir Zelezny ( born March 3 , 1945 in Samara , Soviet Union ) is a media businessman and politician in the Czech Republic .

Are these two sentences paraphrases of each other?
no