"Traveling with him." Here the word "him" refers to Paul
These are names of men.
These are names of places.