1. After arriving in Portland , Oregon , he abandoned her and moved to California .
2. After arriving in Portland , Oregon , he abandoned them and moved to California .

Are these two sentences paraphrases of each other?
yes